Изменения

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

АВЛ-дерево

1 байт добавлено, 19:17, 5 июня 2015
→‎Высота дерева
<tex>F_h = \Omega(\varphi^h)</tex>, <tex>\varphi = \fracdfrac{ \sqrt{5}+1}{2}</tex>. То есть
<tex>n \geqslant \varphi^{h}</tex>
Анонимный участник
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/47617»

Навигация