Изменения

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

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

2 байта добавлено, 22:17, 13 марта 2011
Нет описания правки
'''Биномиальная пирамида H''' {{---}} представляет собой множество биномиальных деревьев, которые удовлетворяют следующим свойствам '''биномиальных пирамид'''.
*Каждое биномиальное дерево в Н подчиняется свойству '''неубывающей пирамиды''': ключ узла не меньше ключа его родительского узла (упорядоченное в соответствии со свойсвом неубывающей прирамиды дерево).
* Для любого неотрицательного целого k найдется не более одного биномиального дерева Н, чей корень имеет степень K.}}
Анонимный участник

Навигация