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