DAA - Método de Extração

O método de extração é usado para extrair o elemento raiz de um Heap. A seguir está o algoritmo.

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

Exemplo

Vamos considerar o mesmo exemplo discutido anteriormente. Agora queremos extrair um elemento. Este método retornará o elemento raiz do heap.

Após a exclusão do elemento raiz, o último elemento será movido para a posição raiz.

Agora, a função Heapify será chamada. Após Heapify, o seguinte heap é gerado.