Изменения

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

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

1 байт убрано, 01:31, 8 марта 2012
м
Биномиальная куча
{{Определение
|definition=
'''Биномиальная пирамида ([[Двоичная куча|куча]]) ''' {{---}} представляет собой множество биномиальных деревьев, которые удовлетворяют следующим свойствам :
*Каждое биномиальное дерево в пирамиде подчиняется свойству '''неубывающей пирамиды''': ключ узла не меньше ключа его родительского узла (упорядоченное в соответствии со свойством неубывающей пирамиды дерево).
*Для любого неотрицательного целого <tex>k</tex> найдется не более одного биномиального дерева, чей корень имеет степень <tex>k</tex>.}}
1302
правки

Навигация