Na akej dátovej štruktúre je založená štandardná knižničná fronta s prioritou (priority_queue)?

Hromada (heap). V konkrétnych prípadoch predvolený max-heap, ktorý zabezpečuje prístup k maximálnemu prvku za $O(1)$. Operácie vkladania a odstraňovania trvajú $O(\log N)$, kde $N$ je počet prvkov.