DAA - Metode Ekstrak

Metode ekstrak digunakan untuk mengekstrak elemen root dari Heap. Berikut algoritmanya.

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

Contoh

Mari kita perhatikan contoh yang sama yang dibahas sebelumnya. Sekarang kami ingin mengekstrak elemen. Metode ini akan mengembalikan elemen root dari heap.

Setelah menghapus elemen root, elemen terakhir akan dipindahkan ke posisi root.

Sekarang, fungsi Heapify akan dipanggil. Setelah Heapify, heap berikut dibuat.