Rotación
DERECHA-DERECHA
nodo
2?
h
h+1
1
h
nodo1
A
T1
B
T2
T3
nodo.der ¬
nodo
2
h
h+1
1
h
nodo1
A
T1
B
T2
T3
nodo
2
h
h+1
1
h
nodo1
A
T1
B
T2
T3
nodo
2
h
h+1
1
h
nodo1
A
T1
B
T2
T3
nodo.der ¬ nodo1.izq
h+1
1
h
nodo1
B
T2
T3
nodo
2
h
A
T1
nodo1.izq
h+1
1
h
nodo1
B
T2
T3
nodo
2
h
A
T1
nodo1.izq ¬
h+1
1
h
nodo1
B
T2
T3
nodo
2
h
A
T1
h+1
1
h
nodo1
B
T2
T3
nodo
2
h
A
T1
nodo1.izq ¬ nodo
h
T2
nodo
2
h
A
T1
h+1
1
nodo1
B
T3
h
T2
nodo
0
h
A
T1
h+1
1
nodo1
B
T3
nodo
nodo ¬ nodo1
h
T2
nodo
0
h
A
T1
h+1
1
nodo1
B
T3
h
T2
nodo
0
h
A
T1
h+1
1
nodo1
B
T3
0
nodo.der ¬ nodo1.izq
nodo1.izq ¬ nodo
nodo.FE ¬ 0
nodo ¬ nodo1
nodo.FE ¬0
0