Milyen adatszerkezetre épül az alapértelmezett könyvtári prioritási sor (priority_queue)?

Kupac (heap). Különösen, alapértelmezett max-heap, amely $O(1)$ idő alatt biztosítja a maximális elemhez való hozzáférést. A beszúrás és törlés műveletek $O(\log N)$ időt vesznek igénybe, ahol $N$ az elemek száma.