|
Aktualna kategoria:
Nauka » Informatyka » Liceum - lekcje
| 1 | | | ... | | | 9 | | | 10 | | | 11 | | | 12 | | | 13 | | | 14 | | | 15 | | | 16 | | | 17 | | | 18 | | | 19 | | | 20 | | | 21 | | | 22 | | | 23 | | | 24 | | | 25 | | | 26 | | | 27 | |
Lekcja: "Algorytmy sortujące - drzewa binarne, sortowanie przez kopcowanie"
|
|
|
Rozbiór kopca
Rozbiór kopca polega na:
-
usunięciu korzenia kopca i wstawieniu w jego miejsce ostatniego elementu kopca
-
sprawdzeniu, czy warunek kopca jest spełniony, jeżeli nie, należy tak ustawić elementy kopca, by ten warunek został spełniony
-
rozbioru dokonujemy tak długo, aż kopiec będzie pusty
Zilustrujmy to na przykładzie rozbioru następującego kopca:
|
Rozbiór rozpoczynamy od usunięcia korzenia i wstawiamy na jego miejsce ostatni element kopca. Krok ten powoduje zaburzenie struktury kopca.
|
|
|
|
|
Pobierz lekcję
|
Udostępnij link do tej lekcji innym uczniom:
|
|