Изменения

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

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

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

Навигация