Rotación IZQUIERDA-DERECHA
nodo
nodo1
15
10
20
T1
h
T3
T2
T4
h
nodo2
h
h-1
0 ® -1
0 ® 1
-1 ® ?
nodo.izq
¬ nodo2.der
nodo2 .der ¬ nodo
nodo1.der ¬ nodo2.izq
nodo2.izq
¬ nodo1
nodo1
?
10
T1
h
T2
?
15
nodo2
nodo
?
T3
20
T4
h
h
h-1
0
0
1
nodo
nodo1
15
10
20
T1
h
T3
T2
T4
h
nodo2
h
h-1
0 ® 1
0 ® 1
-1 ® ?
nodo1
?
10
T1
h
T2
?
15
nodo2
nodo
?
T3
20
T4
h
h-1
h
-1
0
0