Изменения

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

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

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

Навигация