Op welke gegevensstructuur is de standaard bibliotheek prioriteitswachtrij (priority_queue) gebaseerd?

Heap (stapel). In het bijzonder, standaard een max-heap, dat toegang tot het maximale element in $O(1)$ biedt. Invoeg- en verwijderbewerkingen kosten $O(\log N)$, waarbij $N$ het aantal elementen is.