¿Qué es un montón?

El montón suele ser una serie de objetos, que pueden considerarse como un árbol. El montón siempre satisface las siguientes propiedades:

1. El valor de un nodo en el montón nunca es mayor o menor que el valor de su nodo padre

2. Siempre es un árbol binario completo.

El montón con el nodo raíz más grande se llama montón máximo o montón raíz grande, y el montón con el nodo raíz más pequeño se llama montón mínimo o montón raíz pequeño. Las pilas comunes incluyen pilas binarias, pilas de Fibonacci, etc.

La implementación del montón de datos extendido es un árbol binario, que se implementa mediante la construcción de un montón binario. Debido a su amplia aplicación, cuando no restringida, se refiere a esta implementación de una estructura de datos. Esta estructura de datos tiene las siguientes propiedades. Cualquier nodo es más pequeño (o más grande) que todos sus descendientes, con el elemento más pequeño (o el elemento más grande) en la raíz del montón (clasificación de montón).

El montón es siempre un árbol completo. Es decir, excepto la capa inferior, los nodos de otras capas están llenos de elementos y la capa inferior se llena de izquierda a derecha tanto como sea posible.

Las características básicas de la pila: primero en entrar, último en salir, reingresar, primero en salir. Excepto el nodo principal y el nodo final.