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