Изменения

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

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

4 байта добавлено, 23:54, 19 сентября 2011
Union
* Если степень текущего и последующего деревьев одинакова (случай ''c-d'' на рисунке), то нам следует объединить их в новое дерево (сделав корнем вершину того дерева, чей ключ наименьший), степень которого будет на единицу больше той, что была ранее.
[[Файл:Example3.jpg|300]]
Пример пирамиды до Union и после:
Анонимный участник

Навигация