Montículos

Un montículo es un tipo especial de árbol binario con las siguientes características:

• Es un árbol balanceado y completo, es decir, los nodos internos siempre tienen dos hijos, con la excepción de un único nodo cuando el número de elementos es par.
• Cada nodo tiene un valor mayor o igual que el de sus hijos (montículo de máximos), o menor o igual (montículo de mínimos).

A la segunda de estas propiedades se le denomina propiedad de montículo y permite tener en la cima del montículo (el nodo raíz) el elemento mayor (montículo de máximos) o menor (montículo de mínimos), siendo ésta la utilidad fundamental del montículo. Los nodos de profundidad k están situados en las posiciones \(2^k\) y siguientes del vector hasta la \(2^{x+1} −1\).

A continuación podemos ver un ejemplo de un montículo de mínimos:

Este montículo está representado por el vector: M = {5, 10, 7, 14, 21, 30, 18}

EJEMPLOS DE APLICACIONES PRÁCTICAS:

• La principal utilidad es implementar colas de prioridad, puesto que en el montículo de máximos en la cima siempre está el elemento de mayor prioridad.
• Algoritmos de ordenación como Heapsort.
• Algoritmos de selección.
• Algoritmos basados en grafos.

Las operaciones más frecuentes relacionadas con los montículos son HUNDIR y FLOTAR. Puedes acceder a ellas desde el menú superior.