Изменения

*имеет корень степени k; степерь всех остальных вершин меньше степени корня биномиального дерева. Кроме того, если дочерние узлы корня пронумеровать слева направо числами <tex> k - 1, k - 2, \dots, 0</tex>, то i-й дочерний узел корня является корнем биномиального дерева <tex>B_i</tex>

*максимальная степень произвольного узла в биномиальном дереве с n узлами равна <tex>\lg (n)</tex>.

{{Определение

|definition=

|<tex>\Theta(\lg(n))</tex>

|}

=== Make_Heap ===

Для создания пустой биномиальной приамиды процедура Make_Binomial_Heap просто выделяет память и возвращает объект H, где head[H] = nil, то есть пирамида не содержит элементов.