Narzędzia użytkownika

Narzędzia witryny


push_heap_pop_heap

To jest stara wersja strony!


push_heap i pop_heap - opis algorytmów

Algorytmy push_heap i pop_heap służą do operacji na kolekcjach danych, w których elementy ustawione są w strukturze kopca (stogu). Algorytm push_heap dodaje nowy element do kolekcji, a algorytm pop_heap zdejmuje element ze szczytu kopca. Struktura kopca po zastosowaniu tych algorytmów pozostaje niezachwiana.

Nagłówek

 #include<algorithm> 

Aby korzystać z algorytmów push_heap i pop_heap musimy dodać plik nagłówkowy <algorithm>.

Struktura kopca

Użycie algorytmów push_heap i pop_heap ma sens jedynie wtedy, gdy kolekcja danych przechowuje elementy w strukturze kopca. Aby uzyskać strukturę kopca wykorzystujemy algorytm make_heap. Przykłady użycia i jego opis można znaleźć w tym pliku: make_heap1.cpp

push_heap_pop_heap.1239381862.txt.gz · ostatnio zmienione: 2009/04/10 18:44 przez marszaaljr