Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Arboles 2-3
Arboles 2-3
Estructura de Datos
rboles 1-2-3
Prof.: Mauricio Solar
rboles 2-3
Prof.: Lorna Figueroa
Primer Semestre,
2010
1
Arboles 1-2-3
50 75
20 30
60
80 90
77
52 58
85 86
Arboles 1-2-3
50 75
20 30
1 subrbol
60
52 58
80 90
77
2 subrboles
85 86
Raz izquierda
50 75
Raz derecha
20 30
60
80 90
77
52 58
85 86
Primer
subrbol
20 30
60
80 90
77
52 58
85 86
20 30
Segundo
subrbol
80 90
60
52 58
77
85 86
50 75
20 30
80 90
60
52 58
77
Tercer
subrbol
85 86
50 75
20 30
80 90
60
52 58
77
85 86
rbol 2-3
Motivacin:
Optimizar el tiempo de acceso en una estructura de datos
manejadas en memoria secundaria,
en las cuales el nmero de consultas a un registro influye
de manera determinante en el tiempo de respuesta de la
operacin.
Acceso a la informacin en O(log3N)
Baja complejidad en los algoritmos de actualizacin.
rboles 2-3
80 90
60
7 10 25 26 42 48 52 58
70 74
77
85 86
92 98
10
rbol 2-3
11
rboles 2-3
50
20
10
90
90
70
30
40
60
73
100
110
120
150
130
140
160
12
Arboles 2-3
13
sigue
14
15
16
17
18
19
r1
r1 < x
Caso 2:
r1
r1 > x
r1
r1
20
Caso 3:
r1
r2
r2 < x
r1
r1
r2
Sube r2
x
21
Caso 4:
r1
r2
r1 > x
Sube r1
r2
r1
r2
22
r1
r2
r1 < x < r2
r1
r1
r2
r2
23
Input: 30
30
Input: 2
30
25
Input: 15
30
15
15
30
30
26
Input: 63
15
30
63
27
Input: 65
15
15
63
Sube el 63
2
30 63
65
30
65
28
63
30
65
29
Sube el 1
0
63
30
65
15
30
63
65
30
63
65
15
Sube el 15
1
15
63
30
65
30
15
Input: 14
1
63
14
30
65
31
63
14
27 30
65
32
63
Sube el 8
14
27 30
65
15
1
63
14
27 30
65
33
63
14
27 30
65
34
63
14
27 30
65 81
35
15
1
63
14
Sube el 79
27 30
65
79
81
15
63
14
27 30
79
65
81
36
Input: 60
1
63
14
15
1
30
81
Sube el 63
79
Sube el 30
27 30 60
65
14
63
79
60
27
65 81
sigue 37
63
79
30
14
27
60
65
81
38
39
40
41
42
50
70
39
38
90
60
40
80
100
43
80
39
38
60
40
90
70
100
sigue
44
50
80
39
38
40
60
90
100
sigue
45
80
39
38
90
60
40
100
sigue
46
90
39
38
60
40
80
100
47
50
90
39
38
40
60
80
100
sigue
48
90
39
38
60
40
80
sigue
49
80
39
38
60
40
90
sigue
50
80
39
38
40
60
90
sigue
51
50
90
39
38
60
40
sigue
52
90
39
38
60
40
sigue
53
39
38
40
60
90
sigue
54
39
38
60
40
90
sigue
55
39
38
50
60
40
90
sigue
56
30
38
40
50
60
90
57
raz_izq
raz_der
58
Anlisis de la Complejidad
Ejercicios
60
Bibliografa - Webgrafa