Page 6 - Microsoft Word - Heapsort.docx
P. 6
¿Qué es Heap?
Este heap o montículo es un árbol binario donde todos los
padres son mayores que sus hijos. Este árbol binario tiene
que ser completo, es decir, que debe tener todos sus
niveles llenos, excepto el ultimo y en este último nivel
todos los hijos están a un mismo lado (por ejemplo a la
izquierda).
HEAPSORT PAG. 4
