73
правки
Изменения
Нет описания правки
'''Куча Бродала-Окасаки''' (англ. ''Brodal's and Okasaki's Functional Priority Queue'') - основана на использовании [[Персистентная приоритетная очередь|персистентных приоритетных очередей]]. Поддерживает поиск минимума, вставку, слияние за <tex>O(1)</tex> в худшем случае и удаление минимума за <tex>O(log N)</tex> в худшем случае. Эти оценки являются асимптотически оптимальными среди всех основанных на сравнении приоритетных очередей.
== Структура ==
* [[Очередь]]
* [[Персистентная очередь]]
* [[Персистентная приоритетная очередь]]
== Ссылки ==