Lo primero será explicar de conde proviene el nombre AVL. Son las iniciales de Adelson-Velskii y Landis, los hombres que idearon este tipo de árbol.
Básicamente un árbol AVL es un árbol binario de búsqueda al que se le añade una condición de equilibrio. Esta condición es que para todo nodo la altura de sus subárboles izquierdo y derecho pueden diferir a lo sumo en 1.
Vamos a ver dos ejemplos de árboles binarios de búsqueda:
Sólo el primer árbol es AVL. El segundo viola la condición de equilibrio en el nodo 6, ya que su subarbol izquierdo tiene altura 3 y su subárbol derecho tiene altura 1.
