Изменения

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

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

5 байт добавлено, 02:16, 9 июня 2013
Структура
|definition= Bootstrapped - дек, с линейным порядком следования элементов, с вещественными ключами, который позволяет делать вставку и удаление элементов с обоих концов списка.
}}
 
 
 
 
 
Она будет хранить пару из минимального элемента <tex>T_{min}</tex> и приоритетную очередь Bootstrapped'ов упорядоченную по минимальному элементу. Это можно записать так:
Анонимный участник

Навигация