Изменения
Нет описания правки
*имеет корень степени k; степерь всех остальных вершин меньше степени корня биномиального дерева. Кроме того, если дочерние узлы корня пронумеровать слева направо числами <tex> k - 1, k - 2, \dots, 0</tex>, то i-й дочерний узел корня является корнем биномиального дерева <tex>B_i</tex>
*максимальная степень произвольного узла в биномиальном дереве с n узлами равна <tex>\lg (n)</tex>.
{{Определение
|definition=
'''Биномиальная пирамида H''' {{---}} представляет собой множество биномиальных деревьев, которые удовлетворяют следующим свойствам '''биномиальных пирамид'''.
*Каждое биномиальное дерево в Н подчиняется свойству '''неубывающей пирамиды''': ключ узла не меньше ключа его родительского узла (упорядоченное в соответствии со свойсвом неубывающей прирамиды дерево).
* Для любого неотрицательного целого k найдется не более одного биномиального дерева Н, чей корень имеет степень K.
