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

Возврат к странице AVL-Tree.

Источник — http://pco.iis.nsk.su/grapp/index.php/AVL-Tree