Un árbol del montículo o heap es un árbol binario lleno o completo y parcialmente

ordenado, es decir que para cada nodo del árbol los valores de sus nodos hijos (si los
tuviera) son ambos menores que el del nodo padre (heap mínimo), o bien que los
valores de sus hijos son ambos mayores que sus nodos padres (heap máximo). Entre
los hijos no se exige ningún orden en particular.

Propiedad del árboles binario de montículo:

 Todo nodo es menor que sus descendientes (montículo de mínimos). Si
un sólo elemento no cumple la propiedad de montículo, es posible
restablecer la propiedad mediante ascensos sucesivos en el árbol
(intercambiándole con su padre) o mediante descensos en el árbol
(intercambiándole con el mayor de sus hijos).
 Para insertar un nuevo elemento se sitúa al final de la última hoja del
árbol y se asciende hasta que cumpla la propiedad.
 Para eliminar la raíz se intercambia con el último elemento y se
desciende la nueva raíz hasta que cumpla la propiedad.
Aplicaciones

 La estructura heap es frecuentemente usada para implementar colas de

prioridad. En este tipo de colas, el elemento a ser eliminado (borrados)
es aquél que tiene mayor (o menor) prioridad. En cualquier momento, un
elemento con una prioridad arbitraria puede ser insertado en la cola. Una
estructura de datos que soporta estas dos operaciones es la cola de
prioridad máxima (mínima).
 Utilizada para ordenar Arreglos

Creación en un Árbol Binario del Montón

Crear las siguientes claves 10, 8 y 2 cumpliendo con la propiedad de un AB
Montón Mínimo, tome en cuenta que este tipo de árbol es un árbol completo o
lleno:

 Paso No.1 : se crea el nodo 10

 Paso No.2: Se crea 8 al izquierda de 10.

 Al crear el nodo 8 no cumple con la propiedad  del Árbol del Montón

Mínimo, que dice que el padre debe ser menor que los hijos. En este
caso se debe restructurar el árbol quedando de esta forma:
  Paso No.3 Se crea el nodo 2 y se verifica si es necesario restructurar el
árbol

Efectivamente tenemos que restructurarlo quedando de esta forma:

 
Usar el árbol creado anteriormente y crear las claves: 15, 12, 11, 13, 30, 27, 29

Se muestra el árbol resultado una vez terminada la operación :

Eliminación
Esta operación se lleva a cabo por la raíz de la siguiente forma:

1. Se remueve la raíz
2. Se reemplaza el nodo removido por la última hoja
3. Se restaura el heap o montículo, es decir se compara el valor de la
nueva raíz con el de su hijo menor (si es un montículo ordenado de esta
forma) y se realiza el eventual intercambio, y se prosigue comparando
hacia abajo el valor trasladado desde la raíz hasta llegar al nivel de las
hojas o hasta ubicar el dato en su posición definitiva.

Ejemplo: Para el siguiente Árbol Binario del montículo eliminar la raíz (clave 2)
siempre en este tipo de árboles se elimina por la raíz.