Rotación IZQUIERDA-DERECHA
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       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
si nodo2­.FE=- 1 entonces
          nodo­.FE ¬ 1
sino
          nodo­.FE ¬ 0
si nodo2­.FE= 1 entonces
          nodo1­.FE ¬ -1
sino
          nodo1­.FE ¬ 0
0 ® -1
0 ® 1
1
0
-1
0
nodo ¬ nodo2
nodo ­.FE ¬ 0
0
0
nodo
nodo