Professional Documents
Culture Documents
03 Implementacja Kolejki Priorytetowej Kopiec
03 Implementacja Kolejki Priorytetowej Kopiec
03 Implementacja Kolejki Priorytetowej Kopiec
priorytetowej
Algorytmy i struktury danych II
Implementacja kolejki priorytetowej
Zdefiniujemy teraz metody. Każda klasa musi mieć konstruktor (tworzy obiekt) i
destruktor (usuwa obiekt).
Konstruktor priorityqueue()
ustawia liczbę węzłów na 0.
Destruktor ~priorityqueue()
zostawiamy pusty.
Implementacja kolejki priorytetowej
DeleteMax:
usuwamy element z korzenia
w jego miejsce wstawiamy ostatni element (skrajnie
prawy na ostatnim poziomie kopca – czyli ostatni w
tablicy)
przywracamy warunek kopca począwszy od korzenia
w dół.
Implementacja kolejki priorytetowej
Implementacja kolejki priorytetowej
I główny program:
Implementacja kolejki priorytetowej