1.5 Beispiel "Einfügen"

15 wird als Wurzel eingefügt

20 wird als linkestes Blatt eingefügt,
die Heap-Eigenschaft wird nicht verletzt

Zwischen 15 und 12 ist die Heap-Eigenschaft verletzt

"siftup" wurde durchgeführt

keine Verletzung der Heap-Eigenschaft

Zwischen 20 und 6 ist die Heap-Eigenschaft gestört

Nach Ausführen von "siftup" ist die Heap-Eigenschaft zwischen 12 und 6 verletzt

Erneutes Ausführen von "siftup" stellt die Heap-Eigenschaft wieder her

zurück Inhalt vor