Изменения

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

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

29 байт добавлено, 19:07, 24 мая 2015
м
англоязычный термин
{{Определение
|definition =
'''Биномиальное дерево <tex>B_k</tex>''' (англ. ''binomial heap'') {{---}} [[Дерево, эквивалентные определения|дерево]], определяемое для каждого <tex>k = 0, 1, 2, \dots </tex> следующим образом: <tex>B_0</tex> {{---}} дерево, состоящее из одного узла; <tex>B_k</tex> состоит из двух биномиальных деревьев <tex>B_{k-1}</tex>, связанны вместе таким образом, что корень одного из них является дочерним узлом корня второго дерева.
}}
251
правка

Навигация