Стандарттык китепкана приоритеттүү кезеги (priority_queue) кайсы маалыматтардын түзүмүнө негизделген?

Көпүр (heap). Өзгөчө, алдын ала орнотулган max-heap, ал максимал элементке $O(1)$ убакытта жетүү камсыздайт. Киргизүү жана өчүрүү операциялары $O(\log N)$ убакытты алат, анда $N$ элементтердин саны.