Sur quelle structure de données repose la file de priorité standard de la bibliothèque (priority_queue) ?

Tas (heap). En particulier, un max-heap par défaut, assurant un accès à l'élément maximum en $O(1)$. Les opérations d'insertion et de suppression prennent $O(\log N)$, où $N$ est le nombre d'éléments.