Documentos de Académico
Documentos de Profesional
Documentos de Cultura
25
25
10 45
10 45
3 40 50
3 12 40 50
1 7 46 65
1 7 46 65
Árbol NO AVL Árbol AVL
0
25
25
- +
10 45
10 45
0 0 0
0
3 50
11 43
3 12 40 50
0 0 0 0
53
1
1 7 46 65
54
El Pivote: es el nodo con FB diferente de cero que esta mas cercano al nodo que se va a insertar, si el pivote es negativo (-) se aplica
una rotación a la derecha, si el pivote es positivo (+) se aplica una rotación a la izquierda.
20,15,5,32,67,14,8,22
0 +
-
pivote + 15
pivote 15
0 20
15 + 0 RDI 0 -
RSD 0 + pivote RSI 5 32 8 32
15
0 0 0
20
0 0 0 +
5
0 67
Nuevo nodo 14 20 14 20 67
5 5
32 0
8 22
67
Actividad 10: Crear un ABB y un AVL (indicar las rotaciones y los FB) con los
siguientes datos:
67,12,66,2,15,54,32,10,8,5,60,14,42,68,1,19,29,9,13,88,46,23,3
67
15
RDI
12 12
10 66
12 66
66
2 15 54 67
54 67 2 12
2
54 32
32 8
10
15
5
15
54
10
RDD 10 66
RSI
66
5 32
12
54 67
5 12
2 8 67
14 19 42 60
2
8 14 32 60
1
29 68
42
15
15
54
10 10
54
66 RDD
5 32
12 5
66
32
13
2 8 8
14 19 67 2
42 60
14 19 67
12 42 60
9 13
1 29 9
68 1
29 68
15 88
10
54
5 66
32
13
RSD 2 8
60 68
14 19 42
12
9
1
46 67 88
29
23
RDD 15
10
54
5 66
32
13
2 8 68
60
14 23 42
12
9
1 3 46 67 88
29
19
ABB 67,12,66,2,15,54,32,10,8,5,60,14,42,68,1,19,29,9,13,88,46,23,3
67
12 68
2 66
1 10
8 15
5 9 54
14
32 60
13
19 42
29 46
23