Pe ce structură de date se bazează coada de prioritate standard a bibliotecii (priority_queue)?

Heap (heap). În mod special, un max-heap implicit, asigurând accesul la elementul maxim în $O(1)$. Operațiile de inserare și ștergere durează $O(\log N)$, unde $N$ este numărul de elemente.