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