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)” »