Montón

Contenido

• Definición - ¿Qué significa Heap?
• Una introducción a Microsoft Azure y la nube de Microsoft | A lo largo de esta guía, aprenderá de qué se trata la computación en la nube y cómo Microsoft Azure puede ayudarlo a migrar y administrar su negocio desde la nube.
• Techopedia explica Heap

Definición - ¿Qué significa Heap?

Un montón, en el contexto de la estructura de datos, es una estructura de datos basada en un árbol que satisface la propiedad del montón, donde a cada elemento se le asigna un valor clave o ponderación. La clave de menor valor siempre tiene un nodo primario con una clave de mayor valor. Esto se denomina estructura de almacenamiento dinámico máximo y, entre todos los nodos, el nodo raíz tiene la clave más alta.

A veces, una estructura basada en un árbol tiene una regla de estructura inversa, donde un elemento con una clave de mayor valor siempre tiene una clave de menor valor como nodo principal. Esto se denomina estructura de almacenamiento dinámico mínimo y, entre todos los nodos, el nodo raíz tiene la clave más baja.

Una introducción a Microsoft Azure y la nube de Microsoft | A lo largo de esta guía, aprenderá de qué se trata la computación en la nube y cómo Microsoft Azure puede ayudarlo a migrar y administrar su negocio desde la nube.

Techopedia explica Heap

No hay restricciones prácticas sobre el número de hijos que cada nodo puede tener en un montón, a pesar de que cada nodo generalmente tiene dos, como máximo. El montón se considera la implementación más eficiente de un tipo de datos abstracto, conocido como la cola de prioridad. La implementación del montón es esencial en varios algoritmos de gráficos (incluido el algoritmo Dijkstras), así como en el algoritmo de ordenación de montón.

Los montones tienen varias variaciones que actúan como implementaciones de cola de prioridad de tipo de datos abstractos con alta eficiencia. Muchas aplicaciones, como los algoritmos de gráficos, requieren la implementación de colas prioritarias.

Una matriz es la forma de implementación más común del montón, donde no se necesitan punteros para vincular entre sus elementos.

Los montones realizan múltiples operaciones, que incluyen:

• Find-max: busca el nodo clave más alto entre un grupo de nodos
• Find-min: busca el nodo clave más bajo entre un grupo de nodos
• Delete-max: elimina el nodo clave más alto entre un grupo de nodos
• Delete-min: elimina el nodo clave más bajo entre un grupo de nodos

Los montones también incluyen funciones que realizan fusiones, inserciones y cambios clave.