Algoritmo Heapsort

Definición de Montículo (Heap)

Un montículo es un árbol binario que cumple las siguientes condiciones:

• Es un árbol binario completo.
• Cada nodo es menor que todos sus descendientes (esto define un Min-Heap).

Observaciones Clave

• El mínimo está siempre en la raíz.
• Si un montículo tiene altura , puede tener como mucho nodos, y como poco nodos.
• No necesitamos punteros para su implementación.

Representación en Vector

Si ordenamos los nodos en un vector (como en el dibujo, dejando Seguir leyendo “Implementación y Funcionamiento de Algoritmos de Ordenación Eficientes (Heapsort, Quicksort, Mergesort)” »