Rotación
IZQUIERDA-DERECHA
nodo
nodo1
?
15
-1
10
?
20
T1
h
T3
T2
T4
h
nodo2
nodo
nodo1
?
15
-1
10
?
20
T1
h
T3
T2
T4
h
nodo2
nodo.izq
nodo
nodo1
?
15
-1
10
?
20
T1
h
T3
T2
T4
h
nodo2
nodo.izq ¬
nodo.izq ¬ nodo2.der
nodo1
?
15
-1
10
T1
h
T2
nodo2
nodo
?
T3
20
T4
h
nodo.izq ¬ nodo2.der
nodo2 .der ¬
nodo1
?
15
-1
10
T1
h
T2
nodo2
nodo
?
T3
20
T4
h
nodo.izq ¬ nodo2.der
nodo2 .der ¬ nodo
nodo1
?
15
-1
10
T1
h
T2
nodo2
nodo
?
T3
20
T4
h
nodo.izq ¬ nodo2.der
nodo2 .der ¬ nodo
nodo1.der
nodo1
?
15
-1
10
T1
h
T2
nodo2
nodo
?
T3
20
T4
h
nodo.izq ¬ nodo2.der
nodo2 .der ¬ nodo
nodo1.der ¬ nodo2.izq
nodo1
-1
10
T1
h
?
15
T2
nodo2
nodo
?
T3
20
T4
h
nodo.izq ¬ nodo2.der
nodo2 .der ¬ nodo
nodo1.der ¬ nodo2.izq
nodo2.izq
nodo1
-1
10
T1
h
?
15
T2
nodo2
nodo
?
T3
20
T4
h
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