Изменения

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

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

7 байт добавлено, 23:15, 5 марта 2012
merge
* Если степень текущего и последующего деревьев одинакова (случай ''c-d'' на рисунке), то нам следует объединить их в новое дерево (сделав корнем вершину того дерева, чей ключ наименьший), степень которого будет на единицу больше той, что была ранее.
[[Файл:Example3binHeapExample2.jpgpng|300]]
Пример пирамиды до merge и после:
333
правки

Навигация