Kopiec

Postorder
R->L->P

10. Kopiec narysowad.
{7 5 9 6 7 8 10}

Operacja Opis
7 5 9 6 7 8 10 Budowę kopca rozpoczynamy od pierwszego elementu zbioru, który staje się korzeniem.

7 5 9 6 7 8 10 Do korzenia dołączamy następny element. Warunek kopca jest zachowany.

7 5 9 6 7 8 10 Dodajemy kolejny element ze zbioru.
Po dodaniu elementu 9 warunek kopca przestaje byd spełniony. Musimy go przywrócid. W tym celu za nowy węzeł
nadrzędny wybieramy nowo dodany węzeł. Poprzedni węzeł nadrzędny wędruje w miejsce węzła dodanego - zamieniamy węzły 7 i 9
miejscami.
Po wymianie węzłów 7 i 9 warunek kopca jest spełniony
.
7 5 9 6 7 8 10 Dołączamy kolejny element 6. Znów warunek kopca przestaje byd spełniony - zamieniamy miejscami węzły 5 i 6.
Po wymianie węzłów 5 i 6 warunek kopca jest spełniony.

7 5 9 6 7 8 10 Dołączamy kolejny element 7. Warunek kopca przestaje obowiązywad. Zamieniamy miejscami węzły 6 i 7.
Po wymianie węzłów 6 i 7 warunek kopca obowiązuje.

7 5 9 6 7 8 10 Dołączamy kolejny węzeł. Powoduje on naruszenie warunku kopca, zatem wymieniamy ze sobą węzły 7 i 8.
Po wymianie węzłów 7 i 8 warunek kopca znów obowiązuje.

7 5 9 6 7 8 10 Dołączenie ostatniego elementu znów narusza warunek kopca. Zamieniamy miejscami węzeł 8 z węzłem 10.
Po wymianie węzłów 8 i 10 warunek kopca został przywrócony na tym poziomie. Jednakże węzeł 10 stał
się dzieckiem węzła 9. Na wyższym poziomie drzewa warunek kopca jest naruszony. Aby go przywrócid znów wymieniamy miejscami węzły,
tym razem węzeł 9 z węzłem 10.
Po wymianie tych węzłów warunek kopca obowiązuje w całym drzewie - zadanie jest wykonane.