Montículo

Un montículo es una estructura de datos formada por «nodos» que contienen valores. Un montículo típico tiene un nodo raíz en la parte superior, que puede tener dos o más nodos hijos directamente debajo. Cada nodo puede tener dos o más nodos hijos, lo que significa que el montículo se hace más ancho con cada nodo hijo. Cuando se muestra visualmente, un montículo parece un árbol invertido y su forma general es la de un montículo.

Aunque cada nodo de un montículo puede tener dos o más nodos hijos (también llamados «hijos»), la mayoría de los montículos limita cada nodo a dos hijos. Estos tipos de montículos también se denominan montículos binarios y pueden usarse para almacenar datos ordenados. Por ejemplo, un «montículo binario máximo» almacena el valor más alto en el nodo raíz. El segundo y el tercer valor más altos se almacenan en los nodos hijos del nodo raíz. En todo el árbol, cada nodo tiene un valor mayor que el de cualquiera de sus nodos hijos. Un «montículo binario mínimo» es lo contrario: el nodo raíz almacena el valor más bajo y cada nodo tiene un valor menor que el de sus hijos.

En informática, los montículos suelen representarse mediante diagramas sencillos. Sin embargo, almacenar realmente datos en un montículo es más complejo. Para crear un montículo, los programadores deben escribir algoritmos individuales para insertar y eliminar datos. Los valores insertados en un montículo suelen almacenarse en un arreglo, al que puede hacer referencia un programa. Como los datos de un montículo ya están ordenados, este proporciona una forma eficiente de buscar valores específicos.

NOTE: «El montón» también es un término de programación que puede usarse para describir la memoria asignada dinámicamente. Este bloque de memoria puede ser utilizado por aplicaciones activas. Como la memoria del montón se asigna dinámicamente, puede aumentar o reducirse según la cantidad de memoria que se esté utilizando.