¿Qué significa "AVL tree" en programación?
AVL tree es uno de los términos más comunes en el desarrollo de software. Si alguna vez te preguntaste qué significa exactamente, en qué contexto se usa y por qué importa, esta guía te lo explica con definiciones claras y ejemplos reales.
Definición
Un arbol de busqueda binaria autobalanceado donde las alturas de los dos subarboles hijos de cualquier nodo difieren en como maximo uno. Nombrado en honor a sus inventores Adelson-Velsky y Landis. Garantiza operaciones O(log n) rebalanceandose mediante rotaciones tras inserciones y eliminaciones.
Ejemplo en inglés
"An AVL tree rebalances itself after each insert to keep height O(log n)."
¿Puedes ordenar esta oración?
Seguí construyendo tu inglés técnico
Recién buscaste qué significa esta palabra. Lingua-e convierte vocabulario como este en práctica completa: completar espacios, escucha y conversaciones reales de developers.
Practicar gratis