Heapify vs Heap-Sort vs Construct Heap Heapify, Heap-Sort, y Construct Heap son tres conceptos relacionados con la estructura de datos de Heap en programación. Heapify convierte una estructura de datos en un Heap válido, mientras que Heap-Sort ordena una estructura de datos mediante Heap. Por otro lado, Construct Heap crea un nuevo Heap a partir de una lista de elementos. En resumen, Heapify es el proceso de convertir una estructura de datos en un Heap válido, Heap-Sort es el proceso de ordenar una estructura de datos utilizando Heap y Construct Heap es el proceso de crear un nuevo Heap a partir de una lista de elementos.

Estoy aprendiendo la estructura de datos heap y estoy muy confundido entre las funciones de heap mencionadas en el título.

De acuerdo con mi comprensión, el algoritmo para max heapify se parece mucho a la construcción de un heap utilizando un enfoque de arriba hacia abajo. Incluso el heap sort es similar a una construcción de heap de arriba hacia abajo con el paso adicional de empujar el primer elemento al final de la matriz en cada iteración.

Además, me gustaría saber si, en estas funciones, estamos trabajando en un árbol binario real o en una matriz. ¿O simplemente estamos representando un árbol binario usando una matriz y reorganizando sus elementos?