Изменения

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

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

341 байт добавлено, 01:55, 9 июня 2013
Нет описания правки
== Структура ==
Используем структуру, которую Тарьян называет Bootstrapped. {{Определение|neat = 0|definition= Bootstrapped - дек, с линейным порядком следования элементов, с вещественными ключами, который позволяет делать вставку и удаление элементов с обоих концов списка.}}Она будет хранить пару из минимального элемента <tex>T_{min}</tex> и приоритетную очередь Bootstrapped'ов упорядоченную по минимальному элементу. Это можно записать так:
<tex> BPQ<T_{min}, PQ> = (T_{min}, PQ<BPQ<T_{min}, PQ>>)</tex>
Анонимный участник

Навигация