*********************************** ARBOL AVL ***********************************
Un árbol binario de búsqueda es AVL, si para todo nodo, se tiene que la altura de sus subárboles es a lo mas 1.
Las hojas por defecto, tienen altura 0.
--- Factora de equilibrio ---
Garantiza que todas las operaciones se resuelvan eficientemente, en un árbol AVL el factor de equilibrio de todo no es {-1, 0, 1}.
Altura = niveles
FE = Altura subárbol derecho - Altura subárbol izquierdo
¿Cómo se balancea?
Rotación: Es una reestrucuración local de un subárbol que mantiene la propiedad
de ordenación.
Tras la operación de inserción o borrado, se recorren los asciendientes, recalculando
sus factores de equilibrio y teniendo en cuenta el cambio de altura del subárbol.
En un árbol AVL se necesitan 2 tipos de rotaciones simples y dobles. En un sentido u otro, es decir izquierda o derecha.