1.7 Beispiel "Extract"

Intakter Heap

Schlüsselwert der Wurzel wird gelöscht

Schlüsselwert des rechtesten Blattes wird neuer Wurzelwert,
Heap-Eigenschaft ist zwischen der Wurzel und ihren Söhnen gestört

"siftdown" wurde durchgeführt

Wert der Wurzel wird gelöscht

Heap-Eigenschaft ist verletzt

"siftdown" stellt die Heap-Eigenschaft wieder her

zurück Inhalt vor