pop_heap

Синтаксис:

    #include <algorithm>
    void pop_heap( random_access_iterator start, random_access_iterator end );
    void pop_heap( random_access_iterator start, random_access_iterator end, StrictWeakOrdering cmp );

Функция pop_heap() удаляет наибольший элемент (элемент в начале кучи) из кучи.

Если требуется повышенная точность, вводится сравнивающая функция-объект cmp, которая используется вместо оператора < для сравнения элементов.

pop_heap() работает за логарифмическое время.

Смотрите также: is_heap, make_heap, push_heap, sort_heap