ANTES DESPUÉS INSERCIÓN DESPUÉS INSERCIÓN
INSERCIÓN POR RAMA IZQUIERDA POR RAMA DERECHA
nodo­.FE  HárboL nodo­.FE  Hárbol  CAMBIA_H nodo­.FE  Hárbol  CAMBIA_H   
 0      h+1
 1      h+2
-1      h+2
-1     h+2   VERDADERO
1      h+2   VERDADERO
0   h+2   FALSO
+2
REESTRUCTURACIÓN
SUBÁRBOL DERECHO
-2
REESTRUCTURACIÓN
SUBÁRBOL IZQUIERDO
0    h+2    FALSO
¿Rotación DD ó DI? Depende de nodo­.der­.FE
nodo1=nodo­.der
nodo1­.FE = +1 Þ ROTACIÓN_DD
nodo1­.FE = -1 Þ ROTACIÓN_DI