Priority queue

Материал из Algocode wiki
Версия от 11:44, 28 сентября 2019; Gutrov Egor (обсуждение | вклад) (Новая страница: «Зачастую нужно поддерживать всего 3 операции: * добавить элемент в множество * сказать ми...»)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

Зачастую нужно поддерживать всего 3 операции:

  • добавить элемент в множество
  • сказать минимум/максимум
  • удалить минимум/максимум

Конечно, для этой задачи можно использовать set. Но можно уменьшить скрытую константу, отказавшись от некоторых способностей set (а именно удаление и поиск произвольных элементов в нем), воспользовавшись priority_queue. Вот примерно все полезное, что она умеет:

#include <queue> // priority_queue лежит тут
TODO