Изменения

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

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

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

Навигация