Lekcja: "Algorytmy sortujące - drzewa binarne, sortowanie przez kopcowanie"
Specyfikacja algorytmu rozbioru kopca
Dane wejściowe: d [ ] - zbiór zawierający epoprawną strukturę kopca, numeracja elementów rozpoczyna się od 1 n - ilość elementów w zbiorze, n N
Dane wyjściowe:
d [ ] - zbiór zawierający pobrane z kopca ułożone w porządku rosnącym
Zmienne pomocnicze: i - zmienna licznikowa pętli pobierającej kolejne elementy z kopca,i N, i{n, n-1,...,2} j,k - indeksy elementów leżących na ścieżce w dół od korzenia, j,k N m - indeks większego z dwóch elementów potomnych, m N
N
Zmienne pomocnicze:
