DAA - Extraktionsmethode

Die Extraktionsmethode wird verwendet, um das Stammelement eines Heaps zu extrahieren. Es folgt der Algorithmus.

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

Beispiel

Betrachten wir dasselbe zuvor diskutierte Beispiel. Jetzt wollen wir ein Element extrahieren. Diese Methode gibt das Stammelement des Heaps zurück.

Nach dem Löschen des Stammelements wird das letzte Element an die Stammposition verschoben.

Nun wird die Heapify-Funktion aufgerufen. Nach Heapify wird der folgende Heap generiert.