333
правки
Изменения
→Биномиальное дерево
*максимальная степень произвольного узла в биномиальном дереве с n узлами равна <tex>\log(n)</tex>.
Докажем это утверждение для корня. Степень остальных вершин меньше по предыдущему свойству. Т.к. степень корня дерева порядка <tex>k</tex> равна <tex>k</tex>, а узлов в этом дереве <tex>n = 2^k</tex>, то прологарифмировав обе части получаем, что <tex>k=O(\log(n))</tex>, то степень произвольного узла не более <tex>\log(n)</tex>.
= Биномиальная куча=
