Hola.
La explicación de gothmog se corresponde con la de árbol binario de búsqueda. Un AVL es un caso especial de árbol binario de búsqueda en el que la diferencia de profundidad entre dos hojas cualquiera no excede de 1. Esto garantiza que las búsquedas se hagan en tiempo log n ya que el árbol estará perfectamente equilibrado y no habrá ramas más largas que otras. Para conseguir esto has de hacer reordenaciones del árbol en cada inserción o borrado de un nodo. Te aconsejo que primeramente implementes el árbol binario de búsqueda y después te lances al AVL.
Un saludo.
Ruben3d
