Изменения

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

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

17 байт убрано, 14:35, 10 марта 2012
Свойства биномиальных деревьев
{{Утверждение
|statement=Биномиальное дерево <tex>B_k</tex> с <tex>n</tex> вершинами имеет ровно <tex>{k\choose i}</tex> узлов на высоте <tex>i = 0, 1, 2, \dots</tex>;
|proof=
Докажем по индукции:
1302
правки

Навигация