Изменения

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

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

26 байт добавлено, 01:15, 5 апреля 2011
Нет описания правки
|definition=
'''Биномиальное дерево <tex>B_k</tex>''' {{---}} [[Дерево, эквивалентные определения|дерево]], определяемое для каждого <tex>k = 0, 1, 2, \dots </tex> следующим образом: <tex>B_0</tex> - дерево, состоящее из одного узла высоты 0, то есть состоит из одного узла; <tex>B_k</tex> состоит из двух биномиальных деревьев <tex>B_{k-1}</tex>, связанны вместе таким образом, что корень одного из них является крайним левым дочерним узлом корня второго дерева.}}
[[Файл:Example.jpg]]
 
'''Свойства биномиальных деревьев. '''
Биномиальное дерево <tex>B_k</tex> с n вершинами:
22
правки

Навигация