Σε ποια δομή δεδομένων βασίζεται η τυπική βιβλιοθήκη ουρών προτεραιότητας (priority_queue);

Heap (στοίβα). Συγκεκριμένα, ένα max-heap από προεπιλογή, που παρέχει πρόσβαση στο μέγιστο στοιχείο σε $O(1)$. Οι λειτουργίες εισαγωγής και διαγραφής διαρκούν $O(\log N)$, όπου $N$ είναι ο αριθμός των στοιχείων.