Priority queue
Материал из Algocode wiki
Зачастую нужно поддерживать всего 3 операции:
- добавить элемент в множество
- сказать минимум/максимум
- удалить минимум/максимум
Конечно, для этой задачи можно использовать set
. Но можно уменьшить скрытую константу, отказавшись от некоторых способностей set
(а именно удаление и поиск произвольных элементов в нем), воспользовавшись priority_queue
. Вот примерно все полезное, что она умеет:
#include <queue> // priority_queue лежит тут
TODO