CAIRO CONTENIDO

Cap05 Listas Introduccion Listas simplemente ligadas -Operaciones con listas simplemente ligadas -Recorrido de una lista simplemente ligada -Insercion en listas simplemente ligadas -Eliminacion en listas simplemente ligadas -Busqueda en listas simplemente ligadas Listas circulares Listas do lemente ligadas -Operaciones con listas do lemente ligadas -Recorrido de una lista do lemente ligada -Insercion en listas do lemente ligadas -Eliminacion en listas do lemente ligadas Listas do lemente ligadas circulares Aplicaciones de listas 5!"!# Representaci$n de polinomios #%0 5!"& 'oluci$n de colisiones ()as)* #%0 La clase lista #%# Cap0"!rboles #%% Introducci$n #%% Ar oles en general #%+ "!&!# Caracter,sticas - propiedades de los .r oles #%+ "!&!& Longitud de Camino interno - e/terno #+0 Ar oles inarios #+0 "!1!# 2r oles inarios distintos3 similares - equi4alentes #+" "!1!& 2r oles inarios completos #+% "!1!1 Representaci$n de .r oles generales como inarios #++ "!1!0 Representaci$n de un osque como .r ol inario #5& "!1!5 Representaci$n de .r oles inarios en memoria #55 "!1!" Operaciones en .r oles inarios #5" "!1!% 2r oles inarios de 6squeda &01 2r oles alanceados &#0 "!0!# Inserci$n en .r oles alanceados &#" "!0!& Reestructuraci$n del .r ol alanceado &#+ 2r oles multicaminos &00 "!5!# Ar oles-B &0# "!5!& 2r oles-B7 &55 "!5!1 2r oles &-0 &"0 La clase 2r ol &"0 &"5

Cap!0% Grcas &%% Introducci$n &%% De8nici$n de gr.8cas &%% Conceptos .sicos de gr.8cas &%5 9r.8cas dirigidas &+0 %!0!# Representaci$n de gr.8cas dirigidas &+& %!0!& O tenci$n de caminos dentro de una digr.8ca &+5 %!0!1 Algoritmo de Di:;stra &+5 %!0!0 Algoritmo de <lo-d &++ %!0!5 Algoritmo de =ars)all &5& 9r.8cas no dirigidas &51 %!5!# Representaci$n de gr.>icas no dirigidas &50 %!5!& Construcci$n del .r ol a arcador de costo m,nimo &55 %!5!1 Algoritmo de ?rim &5" %!5!0 Algoritmo de @rus;al &5+ Resoluci$n de pro lemas 10# Cap0+! Metodos de ordenacion Introduccion Ordenacion interna -Ordenacion por intercam io directo ( ur u:a* - Ordenacion por intercam io directo con seAal - Ordenacion por el metodo de la sacudida (s)a;er sort* -Ordenacion por insercion directa - Ordenacion por el metodo de la insercion inaria - Ordenacion por seleccion directa -Analisis de e>iciencia de los metodos directos -Ordenacion por el metodo s)ell -Ordenacion por el metodo quic;sort -Ordenacion por el metodo )eapsort (monticulo* Ordenacion e/terna -Intercalacion de arc)i4os -Ordenacion de arc)i4os -Ordenacion por meBcla directa -Ordenacion por el metodo de meBcla equili rada Cap05C Metodos de busqueda Introduccion Busqueda interna -Busqueda secuencial -Busqueda inaria -Busqueda por trans>ormacion de cla4es -<uncion )as) por moduloC di4ision -<uncion )as) cuadrado -<uncion )as) por plegamiento -<uncion )as) por truncamiento -'olucion de colisiones -Reasignacion -Arreglos anidados -Encadenamiento -Ar oles de usqueda

Busqueda e/terna -Busqueda en arc)i4os secuenciales -Busqueda secuencial -Busqueda secuencial mediante loques -Busqueda secuencial con indices -Busqueda inaria -Busqueda por trans>ormacion de cla4es ()as)* -'olucion de colisiones -Das)ing dinamicoC usqueda dinamica por trans>ormacion de cla4es -=etodo de las e/pansiones totales -=etodo de las e/pansiones parciales -Listas in4ertidas -=ultilistas E:ercicios