Lekcja: "Algorytmy sortujące - drzewa binarne, sortowanie przez kopcowanie"
Przykład 2
Utwórzmy kopiec dla elementów danego zbioru liczb [7 6 9 3 4 8 11]
7 6 9 3 4 8 11
Podobnie jak w przykładzie 1, budowę kopca rozpoczynamy od pierwszego elementu zbioru, w naszym przypadku liczba 7 będzie korzeniem.
7 6 9 3 4 8 11
Do korzenia dołączamy kolejny element zbioru. Warunek kopca jest spełniony.
7 6 9 3 4 8 11
Dodajemy kolejny element ze zbioru. Sprawdzamy warunek kopca. W tym przypadku dodany element 9 jest większy od elementu go poprzedzającego – warunek kopca nie jest spełniony dlatego wykonujemy kolejną operację.