DAA - Método de extracción

El método de extracción se utiliza para extraer el elemento raíz de un montón. A continuación se muestra el algoritmo.

Algorithm: Heap-Extract-Max (numbers[]) 
max = numbers[1] 
numbers[1] = numbers[heapsize] 
heapsize = heapsize – 1 
Max-Heapify (numbers[], 1) 
return max

Ejemplo

Consideremos el mismo ejemplo discutido anteriormente. Ahora queremos extraer un elemento. Este método devolverá el elemento raíz del montón.

Después de eliminar el elemento raíz, el último elemento se moverá a la posición raíz.

Ahora, se llamará a la función Heapify. Después de Heapify, se genera el siguiente montón.