Изменения

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

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

18 байт добавлено, 20:20, 6 марта 2012
Нет описания правки
|neat = 1
|definition =
'''Биномиальное дерево <tex>B_k</tex>''' {{---}} [[Дерево, эквивалентные определения|дерево]], определяемое для каждого <tex>k = 0, 1, 2, \dots </tex> следующим образом: <tex>B_0</tex> {{- --}} дерево, состоящее из одного узла высоты <tex>0</tex>, то есть состоит из одного узла; <tex>B_k</tex> состоит из двух биномиальных деревьев <tex>B_{k-1}</tex>, связанны вместе таким образом, что корень одного из них является крайним левым дочерним узлом корня второго дерева.
}}
</code>
Пример работы процедуры проиллюстрирован на рисунке (<tex>y</tex> {{- --}} уменьшаемый элемент, <tex>z</tex> {{--- }} его предок).
[[Файл:binHeapExample3.png|400px]]
333
правки

Навигация