Биномиальная куча — различия между версиями
| Строка 3: | Строка 3: | ||
'''Биномиальное дерево <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>, связанны вместе таким образом, что корень одного из них является крайним левым дочерним узлом корня второго дерева.}} | '''Биномиальное дерево <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>, связанны вместе таким образом, что корень одного из них является крайним левым дочерним узлом корня второго дерева.}} | ||
На рисунке ниже приведен пример биномиальных деревьев для <tex>k = 0, 1, 2, 4 </tex>. | На рисунке ниже приведен пример биномиальных деревьев для <tex>k = 0, 1, 2, 4 </tex>. | ||
| − | [[Файл:7_1.gif]] | + | [[Файл:http://www.intuit.ru/department/algorithms/dscm/7/7_1.gif]] |
Версия 21:46, 13 марта 2011
| Определение: |
| Биномиальное дерево — дерево, определяемое для каждого следующим образом: - дерево, состоящее из одного узла высоты 0, то есть состоит из одного узла; состоит из двух биномиальных деревьев , связанны вместе таким образом, что корень одного из них является крайним левым дочерним узлом корня второго дерева. |
На рисунке ниже приведен пример биномиальных деревьев для . Файл:Http://www.intuit.ru/department/algorithms/dscm/7/7 1.gif
