Árbol AVL
AVL tree
- Fecha
- 1962 · fiabilidad alta
- Lugar
- Moscú, Unión Soviética (actual Rusia)
- Autoría
- Georgy Adelson-Velsky y Evgenii Landis
- Ámbito
- Saber y símbolos
Qué es
Adelson-Velsky y Landis publicaron el primer árbol binario de búsqueda autoequilibrado: una estructura en la que las alturas de los dos subárboles de cada nodo difieren como máximo en uno, restaurada mediante rotaciones tras cada inserción o borrado, lo que garantiza tiempos logarítmicos.
A qué dio paso
- Estructuras de datos autoequilibradas posteriores (árboles rojo-negro, árboles-B)
- Bases de datos e índices en memoria con tiempos de acceso garantizados