Kāda datu struktūra ir balstīta uz standarta bibliotēkas prioritāro rindu (priority_queue)?

Kopu (heap). Konkrēti, pēc noklusējuma, max-heap, kas nodrošina piekļuvi maksimālajam elementam par $O(1)$. Ievietošanas un dzēšanas operācijas aizņem $O(\log N)$, kur $N$ ir elementu skaits.