Árbol AVL es un término usado en computación para referirse a un tipo especial de árbol binario ideado por los matemáticos rusos Adelson-Velskii y Landis. Fue el primer árbol de búsqueda binario auto-balanceable que se ideó.
Contenidos
1 Descripción
1.1 Definición formal
1.1.1 Definición de la altura de un árbol
1.1.2 Definición de árbol AVL
2 Factor de equilibrio
3 Operaciones
3.1 Inserción
3.2 Extracción
3.3 Búsqueda
4 Véase también
5 Enlaces externos
1 Descripción
1.1 Definición formal
1.1.1 Definición de la altura de un árbol
1.1.2 Definición de árbol AVL
2 Factor de equilibrio
3 Operaciones
3.1 Inserción
3.2 Extracción
3.3 Búsqueda
4 Véase también
5 Enlaces externos