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
inicio
          nodo­.FE ¬ 1
          nodo1­.FE ¬ 0
fin
si nodo2­.FE=  1 entonces
inicio
          nodo­.FE ¬ 0
          nodo1­.FE ¬ -1
fin
0 ® -1
0
1
0 ® 1
0
-1