1294
правки
AVL-Tree: различия между версиями
Перейти к навигации
Перейти к поиску
нет описания правки
KEV (обсуждение | вклад) (Создана новая страница размером '''AVL-Tree''' - АВЛ-Дерево.) |
KVN (обсуждение | вклад) Нет описания правки |
||
| Строка 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. | |||