TY - BOOK AU - Hernández Figueroa,Zenón José AU - Rodríguez del Pino,Juan Carlos AU - González Domínguez,José Daniel AU - Díaz Roca,Margarita AU - Pérez Aguilar,José Rafael AU - Rodríguez Rodríguez ,Gustavo AU - Fuente Rojo,Clara Maria de la AU - García Asensio,Consuelo TI - Fundamentos de estructuras de datos : soluciones en Ada, Java y C++ SN - 9788497323581 U1 - 005 PY - 2005/// CY - Madrid PB - Thomson KW - Estructuras de datos (Computadores) KW - armarc KW - Lenguajes de programación KW - embne KW - Java (Lenguaje de programación de computadores) KW - ADA (Lenguaje de programación) KW - C++ (Lenguaje de programación de computadores) KW - Arboles (Teoría de grafos) KW - lemb KW - Árboles (Programación ) N1 - CONTENIDO : Prólogo. -- 1. Estructuras de datos y tipos abstractos de datos. -- 1.1. Estructuras de datos. -- 1.2. Tipos abstractos de datos. -- 1.3. Especificación algebraica de tipos abstractos de datos. -- 1.4. Tad genéricos. -- 2. Contenedores asociativos e iteradores. -- 2.1. Contenedor simple. -- 2.2. Tablas. -- 2.3. Contenedores asociativos. -- 2.4. Iteradores. -- 3. Técnicas de dispersión de claves. -- 3.1. Introducción. -- 3.2. Funciones de dispersión. -- 3.3. Resolución de colisiones. -- 3.4. Tablas de dispersión extensibles. -- 4. Contenedores lineales. -- 4.1. Introducción. -- 4.2. Clasificación de contenedores lineales. -- 4.3. Implementación de contenedores lineales. -- 5. Árboles. -- 5.1. Conceptos generales. -- 5.2. Árboles binarios. -- 5.3. Implementación de árboles binarios. -- 5.4. Árbol binario de búsqueda. -- 5.5. Montículos. -- 5.6. Árboles Trie. -- 6. Árboles autoajustables. -- 6.1. Introducción. -- 6.2. Definición de árbol binario de búsqueda autoajustable. -- 6.3. Árboles biselados. -- 6.4. Árboles binarios de búsqueda equilibrado. -- 7. Árboles AVL. -- 7.1. Introducción. -- 7.2. Inserción. -- 7.3. Extracción. -- 7.4. Implementación de un contenedor asociativo usando un árbol AVL. -- 8. Árboles Rojo-Negro. -- 8.1. Introducción. -- 8.2. Acotación de la altura. -- 8.3. Inserción. -- 8.4. Extracción. -- 8.5. Análisis amortizante. -- 8.6. Implementación de un contenedor asociativo usando un árbol Rojo-Negro. -- 9. Árboles de búsqueda multirrama. -- 9.1. Árbol de búsqueda multirrama. -- 9.2. Árboles 2-3-4. -- 9.3. Árboles B. -- 9.4. Árbol B*. -- 9.5. Árbol B+. -- 10. Grafos. -- 10.1. Concepto de grafo. -- 10.2. Algoritmos de grafos. -- Apéndice A. Análisis aplicado a las estructuras de datos. -- Apéndice B. Resumen de los contenedores e iteradores ofertados por la API 1.4 de Java. -- Apéndice C. Resumen de la Standard template library de C++. -- Apéndice D. Clases para el uso de ficheros en Java y C++. -- Índice alfabético N2 - RESUMEN : El presente libro es el fruto de la experiencia de los autores en la enseñanza universitaria en el campo de las estructuras de datos. Esta disciplina consta de una parte formal, cuyo objetivo es fundamentar el tema, y una parte práctica que aborda los mecanismos de implementación. El libro presenta un extenso conjunto de estructuras de datos que incluye las de uso más general, manteniendo un equilibrio entre los aspectos formales y la discusión de los mecanismos típicos de implementación. Los aspectos prácticos de esta discusión se ilustran mediante su concreción en tres lenguajes de programación populares —Ada 95, C++ y java—. La principal virtud de la obra resultante es mostrar una visión amplia de las estructuras de datos de un modo armónico, siendo el multilingüismo una importante ayuda en este sentido. No obstante, el libro está planeado de tal manera que el lector que lo desee puede prescindir del enfoque comparativo y centrarse en el estudio de las estructuras de datos usando los ejemplos de uno de los lenguajes ER -