AVL-Tree: различия между версиями

Перейти к навигации Перейти к поиску
нет описания правки
(Создана новая страница размером '''AVL-Tree''' - АВЛ-Дерево.)
 
Нет описания правки
Строка 1: Строка 1:
'''AVL-Tree''' - [[АВЛ-Дерево|АВЛ-Дерево]].
'''AVL-Tree''' [[АВЛ-Дерево]].
 
A  ''[[binary  search  tree]]'' is an '''AVL-tree''',  if for each internal [[node]] <math>\,u</math> with  children  <math>\,v_{1}</math>  and <math>\,v_{2}</math>,  <math>|height(v_{1})  - height(v_{2})| \leq 1.</math>
 
==See==
* ''[[Heightbalanced tree]]''.

Навигация