usunmax

1

22

Kopiec przed usunięciem

Żeby usunąć max czyli wartość klucza 22 z węzła 1 to najpierw wpisujesz w węzeł 1 klucz taki jaki jest w węźle ostatnim (czyli na samym dole najbardziej na prawo), czyli do węzła pierwszego zamiast 22 wpisujesz 9

Wpisanie klucza ostatniego węzła w miejsce klucza w węźle 1 (czyli w miesce elementu MAX

Teraz usuwasz ten ostatni węzeł

1

I robisz KOPIEC_PRZYWRÓĆ(A, 1), czyli zamieniasz wezel 2 z kluczem 15 z wezlem pierwszym o kluczu 9, teraz w wezle 2 jest klucz 9, więc zamieniasz klucz 10 w wezle 5 z kluczem 9 w węźle 2 i rysujesz taki kopiec

KOPIEC_PRZYWRÓC(A,1)

1