333
правки
Изменения
→Свойства биномиальных деревьев
{{Утверждение
|statement=Биномиальное дерево <tex>B_k</tex> с <tex>n</tex> вершинами имеет <tex>2^k</tex> узлов.
|proof=
Докажем по индукции:
{{Утверждение
|statement=Биномиальное дерево <tex>B_k</tex> с <tex>n</tex> вершинами имеет высоту <tex>k</tex>;.
|proof=
Докажем по индукции:
