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