Insercin de un nodo en una

ARBOL AVL
TABLA DE ROTACIONES
 Rotacin Simple a la derecha

10,9,8

10

Fe=-1
Fe=-2
FE =0

9
NULL
Fe=-1
FE =0

FE NODO FE NODO Tipo de

ACTUAL IZQUIERDO rotacion
-2 -1 RSD

FE =0
NULL
ROTACIN SIMPLE A LA DERECHA
9

FE =0

10 10

FE =0 FE =0
ROTACIN SIMPLE A LA IZQUIERDA
5,6,7
5
FE NODO FE NODO Tipo de
FEFE=
FE=
=0
12
ACTUAL IZQUIERDO rotacion
2 1 RSI

NULL FEFE=
=0
1

NULL
7

FE =0

NULL NULL
ROTACIN SIMPLE A LA IZQUIERDA
6

FE =0

5
7
FE =0
FE =0
ROTACIN DOBLE A LA DERECHA
5,6,2,1,4,3 5

FE =0
FE=-1
FE=-2
FE=0
FE=1
FE NODO FE NODO Tipo de rotacin
ACTUAL IZQUIERDO

2 6 -2 1 RDD
FE =0
FE=-1
FE=0
FE=1 FE =0

1
4
FE =0
FE =0
FE=-1

FE =0
ROTACIN DOBLE A LA DERECHA
5

FE =-2

4
6
FE =-1
FE =0

FE =-1 NULL

7 3

FE =0 FE =0
ROTACIN DOBLE A LA DERECHA
4

FE =0

5
2
FE =1
FE =0

6
1 3
FE =0
FE =0 FE =0
ROTACIN DOBLE HACIA LA IZQUIERDA

5
FE NODO FE NODO Tipo de rotacin
FE =2 ACTUAL DERECHO

2 -1 DRI
3
10
FE =0
FE =-1

7
12 5,3,10,7,12,6,8
FE =1
FE =0

6
8
FE =0
FE =0
ROTACIN DOBLE HACIA LA IZQUIERDA
5

FE =2

3
7
FE =0
FE =1

6 10

FE =0 FE =0

8
12
FE =0
FE =0
Rotacin doble hacia la Izquierda
7

FE =0

5
10
FE =-1
FE =0

3 6 8 12

FE =0 FE =0 FE =0 FE =0