Изменения

Перейти к: навигация, поиск

Биномиальная куча

Нет изменений в размере, 01:13, 12 июня 2020

→‎Свойства биномиальных деревьев

{{Утверждение

|statement=Биномиальное дерево <tex>B_k</tex> с <tex>nk</tex> вершинами имеет <tex>2^k</tex> узлов.

|proof=

Докажем по индукции:

Анонимный участник

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/74453»