¿Qué significa avl?

AVL significa Longitud variable adaptable árboles.

Los árboles AVL son árboles de búsqueda binarios autoequilibrados donde la diferencia entre las alturas de los subárboles izquierdo y derecho no puede ser más de uno, en cualquier nodo.