Millisele andmestruktuurile põhineb standardraamatukogu prioriteedijärjekord (priority_queue)?

Kuhja (heap). Eriti, vaikimisi max-heap, mis tagab maksimaalse elemendi kättesaadavuse $O(1)$ ajal. Lisamise ja eemaldamise operatsioonid võtavad $O(\log N)$, kus $N$ on elementide arv.