Descripción
Estructuras de datos avanzadas con soluciones en C++
Resumen del libro
Este manual ofrece un recorrido completo y riguroso por las estructuras de datos más complejas, desde los fundamentos de memoria dinámica hasta técnicas avanzadas de organización de información. Con un enfoque práctico y orientado a la implementación, todas las soluciones se presentan en código C++, lo que permite al lector comprender no solo el concepto teórico, sino también su aplicación real. Es una obra de referencia para quienes buscan profundizar en la programación eficiente y el diseño de algoritmos.
¿De qué trata?
El libro comienza con los cimientos esenciales: gestión de memoria dinámica y análisis de eficiencia, para luego avanzar progresivamente hacia estructuras más sofisticadas. En primer lugar, aborda las estructuras lineales simples como pilas, colas y listas, incluyendo variantes como listas simple y doblemente enlazadas, y colas dobles. A continuación, se sumerge en el mundo de los árboles, donde distingue entre tipos abstractos como árboles generales, n-arios y binarios, y desarrolla las implementaciones clave: B-árboles, árboles B+, árboles B*, árboles binarios de búsqueda, árboles desplegados, AVL, rojo-negro, parcialmente ordenados, k-heaps, heaps oblicuos y heaps a izquierda. La tercera parte se centra en los bosques, presentando un tipo abstracto para su manejo y estructuras como heaps binomiales, heaps binomiales perezosos, heaps Fibonacci y conjuntos disjuntos. Finalmente, el estudio se completa con las tablas hash, tanto cerradas como abiertas, ofreciendo una visión integral de las soluciones de almacenamiento y recuperación de datos.
Temas principales
- Fundamentos de memoria dinámica y eficiencia algorítmica.
- Estructuras lineales: pilas, colas, listas enlazadas y colas dobles.
- Árboles: generales, n-arios, binarios y sus variantes balanceadas (AVL, rojo-negro, desplegados).
- Estructuras de montículo: k-heaps, heaps oblicuos, heaps a izquierda, binomiales y Fibonacci.
- Bosques y conjuntos disjuntos.
- Tablas hash: cerradas y abiertas.
- Implementación práctica en C++.
¿Para quién está recomendado?
Está dirigido a estudiantes universitarios de informática o ingeniería que cursen asignaturas avanzadas de estructuras de datos y algoritmos, así como a programadores profesionales que deseen consolidar y ampliar sus conocimientos en esta área fundamental. También es adecuado para autodidactas con una base sólida en programación C++ que quieran dominar las estructuras de datos complejas.
Qué aporta este libro
- Una progresión didáctica que va de lo básico a lo avanzado, facilitando el aprendizaje gradual.
- Implementaciones completas y funcionales en C++ para cada estructura, listas para ser analizadas y reutilizadas.
- Comprensión profunda de la eficiencia y el rendimiento de cada estructura, clave para el diseño de software optimizado.
- Cobertura de estructuras de datos especializadas (heaps Fibonacci, B-árboles, tablas hash) que rara vez se tratan con tanto detalle en un solo volumen.
Ficha técnica
- Autor: Garrido Carrillo, Antonio
- Editorial: Editorial Universidad de Granada
- Idioma: Español
- Tema: Programación informática / Desarrollo de software, Lenguajes de programación y extensiones / scripting
- Colección: Universidad Granada
- Encuadernación: Bolsillo
- Fecha de edición: octubre de 2018
- Número de páginas: 576
- Peso: 995 g
Valoración editorial
Se trata de un manual técnico de alta densidad que destaca por su enfoque metódico y su exhaustividad. La obra cubre un espectro muy amplio de estructuras, desde las clásicas hasta las más avanzadas, y lo hace con un nivel de detalle que la convierte en una herramienta de estudio y consulta valiosa. La elección de C++ como lenguaje de implementación es acertada por su capacidad para expresar conceptos de bajo nivel y su relevancia en entornos de alto rendimiento. Es un recurso especialmente útil para quienes necesitan ir más allá de las estructuras básicas y enfrentarse a problemas complejos de organización de datos.