Изменения

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

Биномиальная куча

369 байт добавлено, 22:09, 29 мая 2015
м
Нет описания правки
|}
Обозначим нашу кучу за <tex>H</tex>. То пусть <tex>H.head</tex> {{---}} указатель на корень биномиального дерева минимального порядка этой кучи. Изначально <tex>H.head = null</tex>, то есть куча не содержит элементов.
 
=== Конфлюэнтная персистентность ===
Благодаря поддержке операции <math>\mathrm {Merge}</math> биномиальная куча является конфлюэнтной структурой данных, что позволяет получать новую версию путём сливания старых.
=== getMinimum ===
251
правка

Навигация