Hundir

Esta función permite colocar un elemento en su posición correcta, de forma que se restablezca la propiedad del montículo.

En el caso de un montículo de máximos, si el elemento seleccionado es menor que alguno de sus hijos se intercambia con el mayor de sus hijos. Se repite esta operación sucesivamente hasta que el padre sea mayor que sus hijos. En este caso se habrá restablecido la propiedad del montículo.

Para un montículo de mínimos, si el elemento seleccionado es mayor que alguno de sus hijos se intercambia con el menor de sus hijos, y se repite la operación sucesivamente hasta que el padre sea menor que sus hijos. En este momento se habrá restablecido la propiedad del montículo y el algoritmo finaliza.

Vemos un ejemplo para un montículo de máximos:

Ve a la zona de visualización para conocer cómo funciona.