Изменения

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

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

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

Навигация