Изменения

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

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

166 байт добавлено, 22:12, 13 марта 2011
Нет описания правки
*имеет высоту k;
*имеет ровно <tex>{k\choose i}</tex> узлов на высоте <tex>i = 0, 1, 2, \dots</tex>;
*имеет корень степени k; степерь всех остальных вершин меньше степени корня биномиального дерева. Кроме того, если дочерние узлы корня пронумеровать слева направо числами <tex> k - 1, k - 2, \dots, 0</tex>, то i-й дочерний узел корня является корнем биномиального дерева <tex>B_i</tex>*максимальная степень произвольного узла в биномиальном дереве с n узлами равна <tex>\ln (n)</tex>.
Анонимный участник

Навигация