Na kojoj strukturi podataka je zasnovana standardna bibliotečka red sa prioritetom (priority_queue)?

Копац (heap). Посебно, max-heap по подразумевану, обезбеђује приступ максималном елементу за $O(1)$. Операције убацивања и брисања трају $O(\log N)$, где је $N$ број елемената.