🤔 На какой структуре данных построена priority_queue?

priority_queue в стандартной библиотеке построена на бинарной куче (binary heap).
1. Это деревооподобная структура данных, поддерживающая быструю вставку и извлечение максимального или минимального элемента.
2. Вставка и удаление имеют сложность O(log n), а доступ к верхнему элементу — O(1).

Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚Базу знаний