Características

Recordemos las características de los árboles AVL, ya que es información que se actualiza cuando se realizan inserciones de nuevos elementos:

• La propiedad de balanceo garantiza que la altura del árbol sea de O(log n).

• En cada nodo del árbol se guarda información de la altura.

• La altura del árbol vacío es -1. 

• Al realizar operaciones de inserción o eliminación se debe actualizar la información de altura de los nodos y recuperar la propiedad de balanceo si fuera necesario, es decir, si hubiera sido destruida.