1
правка
Изменения
→Высота дерева: n в нижнем регистре, так как в некоторых контекстах принято за n и N обозначать разные свойства
== Высота дерева ==
{{Теорема
|statement=АВЛ-дерево с <tex>n</tex> ключами имеет высоту <tex>h = O(\log Nn)</tex>.
||proof=
