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 II ó ID? Depende de nodo
.izq
.FE
nodo1=nodo
.izq
nodo1
.FE =
-
1
Þ
ROTACIÓN_II
nodo1
.FE =
+
1
Þ
ROTACIÓN_ID