C++/Algorytmy w STL/Operacje na kopcu

is_heap()

bool is_heap( iterator początek, iterator koniec )
bool is_heap( iterator początek, iterator koniec, funkcja_porównująca )

Działanie

zwraca prawdę jeśli ciąg tworzy kopiec.

make_heap()

make_heap( iterator początek, iterator koniec )
make_heap( iterator początek, iterator koniec, funkcja_porównująca )

Działanie

przekształca ciąg elementów tak aby tworzyły kopiec.

push_heap()

push_heap( iterator początek, iterator koniec )
push_heap( iterator początek, iterator koniec, funkcja_porównująca )

Działanie

ostatni element w ciągu zostaje dołączony do struktury kopca.

pop_heap()

pop_heap( iterator początek, iterator koniec )
pop_heap( iterator początek, iterator koniec, funkcja_porównująca )

Działanie

usuwa element ze szczytu kopca (o największej wartości), zostaje on przenoszony poza nową strukturę kopca (na koniec ciągu).

sort_heap()

sort_heap( iterator początek, iterator koniec )
sort_heap( iterator początek, iterator koniec, funkcja_porównująca )

Działanie

przekształca ciąg o strukturze kopca w ciąg posortowany