Изменения

Перейти к: навигация, поиск

Куча Бродала-Окасаки

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

Навигация