Tag: Heap

Heap Algorithms are a special kind of http://www.codecogs.com/code/computing/stl/algorithms/modifying/index.php"Modifying Algorithm" because they also change the order of the elements. But, modifying is more complicated and it usually takes more time than simple mutating operations.

is_heap

computing/stl/algorithms/heap

Checks if a range is a heap or not
make_heap

computing/stl/algorithms/heap

Converts a range into a heap
pop_heap

computing/stl/algorithms/heap

Removes an element from a heap
push_heap

computing/stl/algorithms/heap

Adds an element to a heap
sort_heap

computing/stl/algorithms/heap

Sorts the heap (it is no longer a heap after the call)