Universidad Nacional del Comahue, Neuquén, Argentina.
Facultad de Informática
Departamento de Programación
Asignatura: Desarrollo de Algoritmos
Método de Ordenamiento por Montículo. Montículo o Heap. Arbol Completo. Operaciones SiftUp y SiftDown. Algoritmo HeapSort. O(n log n). Fase 1: Obtener HeapMáximo. Fase 2: Extraer raíz, reemplazarlo por la hoja más a la derecha del último nivel y restaurar la condición de Heap. Ejemplo. Enlace Externo
2 years