AVL-Tree: различия между версиями
Перейти к навигации
Перейти к поиску
KEV (обсуждение | вклад) (Создана новая страница размером '''AVL-Tree''' - АВЛ-Дерево.) |
KVN (обсуждение | вклад) Нет описания правки |
||
| (не показана 1 промежуточная версия 1 участника) | |||
| Строка 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]]''. | |||
==Литература== | |||
* Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009. | |||
Текущая версия от 16:09, 19 декабря 2011
AVL-Tree — АВЛ-Дерево.
A binary search tree is an AVL-tree, if for each internal node [math]\displaystyle{ \,u }[/math] with children [math]\displaystyle{ \,v_{1} }[/math] and [math]\displaystyle{ \,v_{2} }[/math], [math]\displaystyle{ |height(v_{1}) - height(v_{2})| \leq 1. }[/math]
See
Литература
- Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009.