Montículo (informática)

En computación, un montículo (o heap en inglés) es una estructura de datos del tipo árbol con información perteneciente a un conjunto ordenado.

Volvemos a hacer otra vez dicho paso hasta que el montículo quede totalmente ordenado.

En la imagen adjunta vemos el ejemplo de cómo realmente se inserta un elemento en un montículo.

En el ejemplo representado vemos como 19 que es el elemento máximo es el sujeto a eliminar.

En Maude el código será el siguiente: Donde hundir es una operación auxiliar que coloca el nodo en su sitio correspondiente.