Просмотр кода страницы 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]]''.

==Литература==

* Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009.