Lekcja: "Algorytmy sortujące - drzewa binarne, sortowanie przez kopcowanie"
Przykład 2 cd.
Po wymianie węzłów 8 i 11 warunek kopca został przywrócony, ale tylko na tym poziomie. Widzimy, że węzeł 11 stał się dzieckiem węzła 9 – na tym poziomie warunek kopca został naruszony. Musimy dokonać zamiany miejsc węzła 9 i 11 aby przywrócić warunek kopca.
Wymiana węzłów 9 i 11 to ostatni krok w tworzeniu danego kopca. W całym drzewie spełniony jest warunek kopca – zadanie zostało rozwiązane.