Rotación DERECHA-IZQUIERDA
nodo
?
10
T
1
h
T
2
0
15
nodo2
nodo1
?
T
3
20
T
4
h
20
T
4
h
nodo1
15
T
3
T
2
nodo2
nodo
10
T
1
h
h
h-1
h-1
h
0
®
-1
0
®
1
0
®
-1
0
®
-1
1
®
2
1
®
2
nodo
.der
¬
nodo2
.izq
nodo2
.izq
¬
nodo
nodo1
.izq
¬
nodo2
.der
nodo2
.der
¬
nodo1
0
1
0
-1
si
nodo2
.FE=
1
entonces
inicio
nodo
.FE
¬
-1
nodo1
.FE
¬
0
fin
h-1
h
1
si
nodo2
.FE=- 1
entonces
inicio
nodo
.FE
¬
0
nodo1
.FE
¬
1
fin
h
h-1
-1