13/6/05
10:17
Pgina I
C
Algoritmos, programacin
y estructuras de datos
rimeras paginas
13/6/05
10:17
Pgina III
C
Algoritmos, programacin
y estructuras de datos
rimeras paginas
13/6/05
10:17
Pgina IV
La informacin contenida en este libro procede de una obra original entregada por los autores. No obstante, McGrawHill/Interamericana de Espaa no garantiza la exactitud o perfeccin de la informacin publicada. Tampoco asume ningn tipo de
garanta sobre los contenidos y las opiniones vertidas en dichos textos.
Este trabajo se publica con el reconocimiento expreso de que se est proporcionando una informacin, pero no tratando de prestar
ningn tipo de servicio profesional o tcnico. Los procedimientos y la informacin que se presentan en este libro tienen slo la intencin de servir como gua general.
McGraw-Hill ha solicitado los permisos oportunos para la realizacin y el desarrollo de esta obra.
McGraw-Hill/Interamericana
de de Espaa, S. A. U.
DERECHOS RESERVADOS 2005, respecto a la primera edicin en espaol, por
McGRAW-HILL/INTERAMERICANA DE ESPAA, S. A. U.
Edificio Valrealty, 1 planta
Basauri, 17
28023 Aravaca (Madrid)
www.mcgraw-hill.es
universidad@mcgraw-hill.com
ISBN: 84-481-4514-3
Depsito legal: M.
rimeras paginas
13/6/05
10:17
Pgina V
Contenido
Prlogo .............................................................................................................................................................................
XI
1
1
5
6
7
10
11
12
13
13
14
14
14
14
15
15
16
16
16
16
16
16
17
18
24
25
25
25
25
26
26
27
27
27
28
29
29
29
30
30
rimeras paginas
VI
13/6/05
10:17
Pgina VI
CONTENIDO
Problemas resueltos.................................................................................................................................................
Problemas propuestos..............................................................................................................................................
31
35
37
37
37
38
39
39
40
40
41
41
41
42
42
42
42
43
44
53
55
55
55
56
57
57
58
58
69
71
71
72
73
74
74
75
92
95
95
95
96
97
98
98
99
100
100
101
121
rimeras paginas
13/6/05
10:17
Pgina VII
CONTENIDO
VII
123
123
123
124
125
125
125
135
137
137
138
138
139
140
140
159
161
161
161
162
162
163
163
163
165
170
173
173
175
176
177
179
180
190
190
191
191
192
192
194
195
196
197
209
211
211
212
213
213
214
rimeras paginas
VIII
13/6/05
10:17
Pgina VIII
CONTENIDO
Problemas propuestos..............................................................................................................................................
223
225
225
226
226
227
229
231
240
243
243
244
244
246
248
249
265
267
267
268
268
270
271
272
274
277
293
295
295
296
298
298
309
311
311
311
312
313
313
314
314
315
316
317
344
347
347
348
rimeras paginas
13/6/05
10:17
Pgina IX
CONTENIDO
IX
Problemas resueltos.................................................................................................................................................
Problemas propuestos..............................................................................................................................................
350
366
Captulo 20 rboles........................................................................................................................................................
20.1 rboles generales ...........................................................................................................................................
20.2 rboles binarios .............................................................................................................................................
20.3 Estructura y representacin de un rbol binario ............................................................................................
20.4 rboles de expresin......................................................................................................................................
20.5 Recorridos de un rbol ...................................................................................................................................
20.6 rbol binario de busqueda .............................................................................................................................
20.7 Operaciones en rboles binarios de bsqueda ...............................................................................................
Problemas resueltos.................................................................................................................................................
Problemas propuestos..............................................................................................................................................
369
369
370
371
371
372
372
373
374
389
391
395
399
ndice................................................................................................................................................................................
405