%3425#452!3 $% $!4/3
%3425#452!3 $% $!4/3 4ERCERA EDICIØN
$2 /36!,$/ #!)2¼ 0ROFESOR )NVESTIGADOR DEL )NSTITUTO 4ECNOLØGICO !UTØNOMO DE -ÏXICO )4!- -IEMBRO DEL 3ISTEMA .ACIONAL DE )NVESTIGADORES 3.) .IVEL
-# 3),6)! '5!2$!4) 0ROFESOR .UMERARIO DEL )NSTITUTO 4ECNOLØGICO !UTØNOMO DE -ÏXICO )4!-
-²8)#/ s !5#+,!.$ s "/'/4« s "5%./3 !)2%3 s #!2!#!3 s '5!4%-!,! ,)3"/! s ,/.$2%3 s -!$2)$ s -),«. s -/.42%!, s .5%6! $%,() s .5%6! 9/2+ 3!. &2!.#)3#/ s 3!. *5!. s 3!. ,5)3 s 3!.4)!'/ 3°/ 0!5,/ s 3)$.%9 s 3).'!052 s 4/2/.4/
$IRECTOR (IGHER %DUCATION -IGUEL «NGEL 4OLEDO #ASTELLANOS $IRECTOR EDITORIAL 2ICARDO ! DEL "OSQUE !LAYØN %DITOR SPONSOR 0ABLO % 2OIG 6ÈZQUEZ %DITORA DE DESARROLLO $IANA +AREN -ONTA×O 'ONZÈLEZ 3UPERVISOR DE PRODUCCIØN :EFERINO 'ARCÓA 'ARCÓA %3425#452!3 $% $!4/3 4ERCERA EDICIØN
0ROHIBIDA LA REPRODUCCIØN TOTAL O PARCIAL DE ESTA OBRA POR CUALQUIER MEDIO SIN LA AUTORIZACIØN ESCRITA DEL EDITOR
$%2%#(/3 2%3%26!$/3 © RESPECTO A LA TERCERA EDICIØN POR -C'2!7 (),,).4%2!-%2)#!.! %$)4/2%3 3! $% #6 ! 3UBSIDIARY OF 4HE -C'RAW (ILL #OMPANIES )NC 0ROLONGACIØN 0ASEO DE LA 2EFORMA 4ORRE ! 0ISO #OLONIA $ESARROLLO 3ANTA &E $ELEGACIØN «LVARO /BREGØN #0 -ÏXICO $ & -IEMBRO DE LA #ÈMARA .ACIONAL DE LA )NDUSTRIA %DITORIAL -EXICANA 2EG .ÞM )3". )3". SEGUNDA EDICIØN )3". 8 PRIMERA EDICIØN
)MPRESO EN -ÏXICO
0RINTED IN -EXICO
! NUESTRO HIJO &ACUNDO
#/.4%.)$/ 02%3%.4!#)». XIII
#!0¶45,/ %STRUCTURAS FUNDAMENTALES DE DATOS )NTRODUCCIØN !RREGLOS $ECLARACIØN DE ARREGLOS UNIDIMENSIONALES /PERACIONES CON ARREGLOS UNIDIMENSIONALES !RREGLOS BIDIMENSIONALES $ECLARACIØN DE ARREGLOS BIDIMENSIONALES /PERACIONES CON ARREGLOS BIDIMENSIONALES !RREGLOS DE MÈS DE DOS DIMENSIONES ,A CLASE !RREGLO 2EGISTROS $ECLARACIØN DE REGISTROS !CCESO A LOS CAMPOS DE UN REGISTRO $IFERENCIAS ENTRE REGISTROS Y ARREGLOS #OMBINACIONES ENTRE ARREGLOS Y REGISTROS !RREGLOS PARALELOS 2EGISTROS Y CLASES %JERCICIOS
#!0¶45,/ !RREGLOS MULTIDIMENSIONALES REPRESENTADOS EN ARREGLOS UNIDIMENSIONALES )NTRODUCCIØN !RREGLOS BIDIMENSIONALES !RREGLOS DE MÈS DE DOS DIMENSIONES -ATRICES POCO DENSAS -ATRICES CUADRADAS POCO DENSAS -ATRIZ TRIANGULAR INFERIOR -ATRIZ TRIANGULAR SUPERIOR
viii
Ìi` -ATRIZ TRIDIAGONAL -ATRICES SIMÏTRICAS Y ANTISIMÏTRICAS %JERCICIOS
#!0¶45,/ 0ILAS Y COLAS )NTRODUCCIØN 0ILAS 2EPRESENTACIØN DE PILAS /PERACIONES CON PILAS !PLICACIONES DE PILAS ,A CLASE 0ILA #OLAS 2EPRESENTACIØN DE COLAS /PERACIONES CON COLAS #OLAS CIRCULARES $OBLE COLA !PLICACIONES DE COLAS ,A CLASE #OLA %JERCICIOS
#!0¶45,/ 2ECURSIØN )NTRODUCCIØN %L PROBLEMA DE LAS 4ORRES DE (ANOI 2ECURSIVIDAD EN ÈRBOLES 2ECURSIVIDAD EN ORDENACIØN Y BÞSQUEDA %JERCICIOS
#!0¶45,/ ,ISTAS )NTRODUCCIØN ,ISTAS SIMPLEMENTE LIGADAS /PERACIONES CON LISTAS SIMPLEMENTE LIGADAS 2ECORRIDO DE UNA LISTA SIMPLEMENTE LIGADA )NSERCIØN EN LISTAS SIMPLEMENTE LIGADAS %LIMINACIØN EN LISTAS SIMPLEMENTE LIGADAS "ÞSQUEDA EN LISTAS SIMPLEMENTE LIGADAS ,ISTAS CIRCULARES ,ISTAS DOBLEMENTE LIGADAS /PERACIONES CON LISTAS DOBLEMENTE LIGADAS 2ECORRIDO DE UNA LISTA DOBLEMENTE LIGADA )NSERCIØN EN LISTAS DOBLEMENTE LIGADAS %LIMINACIØN EN LISTAS DOBLEMENTE LIGADAS ,ISTAS DOBLEMENTE LIGADAS CIRCULARES !PLICACIONES DE LISTAS
$0/5&/*%0 2EPRESENTACIØN DE POLINOMIOS 3OLUCIØN DE COLISIONES HASH ,A CLASE ,ISTA %JERCICIOS
#!0¶45,/ «RBOLES )NTRODUCCIØN «RBOLES EN GENERAL #ARACTERÓSTICAS Y PROPIEDADES DE LOS ÈRBOLES ,ONGITUD DE CAMINO INTERNO Y EXTERNO «RBOLES BINARIOS «RBOLES BINARIOS DISTINTOS SIMILARES Y EQUIVALENTES «RBOLES BINARIOS COMPLETOS 2EPRESENTACIØN DE ÈRBOLES GENERALES COMO BINARIOS 2EPRESENTACIØN DE UN BOSQUE COMO ÈRBOL BINARIO 2EPRESENTACIØN DE ÈRBOLES BINARIOS EN MEMORIA /PERACIONES EN ÈRBOLES BINARIOS «RBOLES BINARIOS DE BÞSQUEDA «RBOLES BALANCEADOS )NSERCIØN EN ÈRBOLES BALANCEADOS 2EESTRUCTURACIØN DEL ÈRBOL BALANCEADO «RBOLES MULTICAMINOS «RBOLES " «RBOLES " «RBOLES ,A CLASE «RBOL %JERCICIOS
#!0¶45,/ 'RÈlCAS )NTRODUCCIØN $ElNICIØN DE GRÈlCAS #ONCEPTOS BÈSICOS DE GRÈlCAS 'RÈlCAS DIRIGIDAS 2EPRESENTACIØN DE GRÈlCAS DIRIGIDAS /BTENCIØN DE CAMINOS DENTRO DE UNA DIGRÈlCA !LGORITMO DE $IJKSTRA !LGORITMO DE &LOYD