DAA - metoda ekstrakcji

Metoda wyodrębniania służy do wyodrębniania elementu głównego sterty. Oto algorytm.

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

Przykład

Rozważmy ten sam przykład omówiony wcześniej. Teraz chcemy wyodrębnić element. Ta metoda zwróci element główny sterty.

Po usunięciu elementu głównego, ostatni element zostanie przeniesiony do pozycji głównej.

Teraz zostanie wywołana funkcja Heapify. Po Heapify generowana jest następująca sterta.