Lekcja: "Algorytmy sortujące - drzewa binarne, sortowanie przez kopcowanie"
Przykład 2 cd.
Ten krok ma na celu przywrócenie warunku kopca – dlatego za nowy węzeł nadrzędny wybieramy nowo dodany węzeł. Zamieniamy ze sobą miejscami węzeł nadrzędny z węzłem dodanym – czyli 7 z 9.
Po zamianie węzła 7 z 9 warunek kopca jest spełniony, możemy przejść do dodawania kolejnych elementów zbioru.
7 6 9 3 4 8 11
Dołączenie ostatniego elementu znów narusza warunek kopca. Zamieniamy miejscami węzeł 8 z węzłem 11.