Tecnologia
Páginas: 6 (1396 palabras)
Publicado: 2 de julio de 2012
UNIVERSIDAD TECNOLOGICA DE PAMANA
FACULTAD DE INGENIERIA DE SISTEMAS COMPUTACIONALES
CURSO: ESTRUCTURA DE DATOS II
PRIMER SEMESTRE DE 2012
INVESTIGACION N°1
PROFESOR: ING. HENRY LEZCANO
ENTREGADO POR :JOHNNY HUTCHINSON
CED. PE-12-1459
FECHA DE ENTREGA: 25 DE Abril de 2012
Representación de un Árbol Binario de búsqueda en memoria
Representación de un ABB en memoria mediantes listasenlazadas
60
60
75
75
25
25
66
66
50
50
158
158
33
33
44
44
* Construya la estructura como representación de grafos
* Insertar las claves 45,80,99,10,32
* Eliminar 45,66,50,75,60
Insertar la clave :45
Resultado:
| INFO | IZQ | DER |
| | | |
1 | 33 | 0 | 9 |
2 | 25 | 8 | 10 |
3 | 60 | 2| 7 |
4 | 66 | 0 | 0 |
5 | 45 | null | null |
6 | | 11 | |
7 | 75 | 4 | 0 |
8 | 15 | 0 | 0 |
9 | 44 | 0 | 5 |
10 | 50 | 1 | 0 |
11 | | 13 | |
12 | | 0 | |
13 | | 12 | |
60
60
75
75
25
25
66
66
50
50
158
158
33
33
44
44
45
45
raíz | q | clave | p | disp | nuevo |
3 | 0321019 | 45 | 0321019 | 56 | 05 |Insertar la clave :80
Resultado:
| INFO | IZQ | DER |
| | | |
1 | 33 | 0 | 9 |
2 | 25 | 8 | 10 |
3 | 60 | 2 | 7 |
4 | 66 | 0 | 0 |
5 | 45 | null | null |
6 | 80 | null | null |
7 | 75 | 4 | 6 |
8 | 15 | 0 | 0 |
9 | 44 | 0 | 5 |
10 | 50 | 1 | 0 |
11 | | 13 | |
12 | | 0 | |
13 | | 12 | |
60
60
75
75
25
25
80
80
66
66
5050
158
158
33
33
44
44
45
45
raíz | q | clave | p | disp | nuevo |
3 | 0370 | 80 | 037 | 611 | 06 |
| | | | | |
Insertar la clave :99
Resultado:
60
60
75
75
25
25
80
80
66
66
50
50
158
158
99
99
33
33
44
44
| INFO | IZQ | DER |
| | | |
1 | 33 | 0 | 9 |
2 | 25 | 8 | 10 |
3 | 60 | 2 | 7 |
4 | 66 | 0| 0 |
5 | 45 | null | null |
6 | 80 | null | 11 |
7 | 75 | 4 | 6 |
8 | 15 | 0 | 0 |
9 | 44 | 0 | 5 |
10 | 50 | 1 | 0 |
11 | 99 | null | null |
12 | | 0 | |
13 | | 12 | |
45
45
raíz | q | clave | p | disp | nuevo |
3 | 0376 | 99 | 0376 | 1113 | 011 |
| | | | | |
Insertar la clave :10
Resultado:
60
60
75
75
25
25
8080
66
66
50
50
158
158
108
108
99
99
33
33
44
44
| INFO | IZQ | DER |
| | | |
1 | 33 | 0 | 9 |
2 | 25 | 8 | 10 |
3 | 60 | 2 | 7 |
4 | 66 | 0 | 0 |
5 | 45 | null | null |
6 | 80 | null | 11 |
7 | 75 | 4 | 6 |
8 | 15 | 13 | 0 |
9 | 44 | 0 | 5 |
10 | 50 | 1 | 0 |
11 | 99 | null | null |
12 | | 0 | |
13 | 10 | null | null |
45
45raíz | q | clave | p | disp | nuevo |
3 | 03280 | 10 | 0328 | 1312 | 013 |
| | | | | |
insertar la clave :32
Resultado:
60
60
75
75
25
25
80
80
66
66
50
50
158
158
108
108
99
99
33
33
44
44
32
32
| INFO | IZQ | DER |
| | | |
1 | 33 | 12 | 9 |
2 | 25 | 8 | 10 |
3 | 60 | 2 | 7 |
4 | 66 | 0 | 0 |
5 |45 | null | null |
6 | 80 | null | 11 |
7 | 75 | 4 | 6 |
8 | 15 | 13 | 0 |
9 | 44 | 0 | 5 |
10 | 50 | 1 | 0 |
11 | 99 | null | null |
12 | 32 | null | null |
13 | 10 | null | null |
45
45
raíz | q | clave | p | disp | nuevo |
3 | 0321010 | 32 | 0321 | 120 | 012 |
| | | | | |
ELIMINAR 45
Resultado:
60
60
75
75
25
25
80
80
66
66
5050
158
158
108
108
99
99
33
33
44
44
| INFO | IZQ | DER |
| | | |
1 | 33 | 12 | 9 |
2 | 25 | 8 | 10 |
3 | 60 | 2 | 7 |
4 | 66 | 0 | 0 |
5 | null | 0 | null |
6 | 80 | null | 11 |
7 | 75 | 4 | 6 |
8 | 15 | 13 | 0 |
9 | 44 | 0 | null |
10 | 50 | 1 | 0 |
11 | 99 | null | null |
12 | 32 | null | null |
13 | 10 | null | null |
32
32
Ptr |...
FACULTAD DE INGENIERIA DE SISTEMAS COMPUTACIONALES
CURSO: ESTRUCTURA DE DATOS II
PRIMER SEMESTRE DE 2012
INVESTIGACION N°1
PROFESOR: ING. HENRY LEZCANO
ENTREGADO POR :JOHNNY HUTCHINSON
CED. PE-12-1459
FECHA DE ENTREGA: 25 DE Abril de 2012
Representación de un Árbol Binario de búsqueda en memoria
Representación de un ABB en memoria mediantes listasenlazadas
60
60
75
75
25
25
66
66
50
50
158
158
33
33
44
44
* Construya la estructura como representación de grafos
* Insertar las claves 45,80,99,10,32
* Eliminar 45,66,50,75,60
Insertar la clave :45
Resultado:
| INFO | IZQ | DER |
| | | |
1 | 33 | 0 | 9 |
2 | 25 | 8 | 10 |
3 | 60 | 2| 7 |
4 | 66 | 0 | 0 |
5 | 45 | null | null |
6 | | 11 | |
7 | 75 | 4 | 0 |
8 | 15 | 0 | 0 |
9 | 44 | 0 | 5 |
10 | 50 | 1 | 0 |
11 | | 13 | |
12 | | 0 | |
13 | | 12 | |
60
60
75
75
25
25
66
66
50
50
158
158
33
33
44
44
45
45
raíz | q | clave | p | disp | nuevo |
3 | 0321019 | 45 | 0321019 | 56 | 05 |Insertar la clave :80
Resultado:
| INFO | IZQ | DER |
| | | |
1 | 33 | 0 | 9 |
2 | 25 | 8 | 10 |
3 | 60 | 2 | 7 |
4 | 66 | 0 | 0 |
5 | 45 | null | null |
6 | 80 | null | null |
7 | 75 | 4 | 6 |
8 | 15 | 0 | 0 |
9 | 44 | 0 | 5 |
10 | 50 | 1 | 0 |
11 | | 13 | |
12 | | 0 | |
13 | | 12 | |
60
60
75
75
25
25
80
80
66
66
5050
158
158
33
33
44
44
45
45
raíz | q | clave | p | disp | nuevo |
3 | 0370 | 80 | 037 | 611 | 06 |
| | | | | |
Insertar la clave :99
Resultado:
60
60
75
75
25
25
80
80
66
66
50
50
158
158
99
99
33
33
44
44
| INFO | IZQ | DER |
| | | |
1 | 33 | 0 | 9 |
2 | 25 | 8 | 10 |
3 | 60 | 2 | 7 |
4 | 66 | 0| 0 |
5 | 45 | null | null |
6 | 80 | null | 11 |
7 | 75 | 4 | 6 |
8 | 15 | 0 | 0 |
9 | 44 | 0 | 5 |
10 | 50 | 1 | 0 |
11 | 99 | null | null |
12 | | 0 | |
13 | | 12 | |
45
45
raíz | q | clave | p | disp | nuevo |
3 | 0376 | 99 | 0376 | 1113 | 011 |
| | | | | |
Insertar la clave :10
Resultado:
60
60
75
75
25
25
8080
66
66
50
50
158
158
108
108
99
99
33
33
44
44
| INFO | IZQ | DER |
| | | |
1 | 33 | 0 | 9 |
2 | 25 | 8 | 10 |
3 | 60 | 2 | 7 |
4 | 66 | 0 | 0 |
5 | 45 | null | null |
6 | 80 | null | 11 |
7 | 75 | 4 | 6 |
8 | 15 | 13 | 0 |
9 | 44 | 0 | 5 |
10 | 50 | 1 | 0 |
11 | 99 | null | null |
12 | | 0 | |
13 | 10 | null | null |
45
45raíz | q | clave | p | disp | nuevo |
3 | 03280 | 10 | 0328 | 1312 | 013 |
| | | | | |
insertar la clave :32
Resultado:
60
60
75
75
25
25
80
80
66
66
50
50
158
158
108
108
99
99
33
33
44
44
32
32
| INFO | IZQ | DER |
| | | |
1 | 33 | 12 | 9 |
2 | 25 | 8 | 10 |
3 | 60 | 2 | 7 |
4 | 66 | 0 | 0 |
5 |45 | null | null |
6 | 80 | null | 11 |
7 | 75 | 4 | 6 |
8 | 15 | 13 | 0 |
9 | 44 | 0 | 5 |
10 | 50 | 1 | 0 |
11 | 99 | null | null |
12 | 32 | null | null |
13 | 10 | null | null |
45
45
raíz | q | clave | p | disp | nuevo |
3 | 0321010 | 32 | 0321 | 120 | 012 |
| | | | | |
ELIMINAR 45
Resultado:
60
60
75
75
25
25
80
80
66
66
5050
158
158
108
108
99
99
33
33
44
44
| INFO | IZQ | DER |
| | | |
1 | 33 | 12 | 9 |
2 | 25 | 8 | 10 |
3 | 60 | 2 | 7 |
4 | 66 | 0 | 0 |
5 | null | 0 | null |
6 | 80 | null | 11 |
7 | 75 | 4 | 6 |
8 | 15 | 13 | 0 |
9 | 44 | 0 | null |
10 | 50 | 1 | 0 |
11 | 99 | null | null |
12 | 32 | null | null |
13 | 10 | null | null |
32
32
Ptr |...
Leer documento completo
Regístrate para leer el documento completo.