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

AVL-Tree (посмотреть исходный код)

244 байта добавлено , 9 декабря 2011

нет описания правки

4624

правки

@@ Строка 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]]''.