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. Muestra 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á planteado 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.

Índice: Prólogo 1. Estructuras de datos y tipos abstractos de datos 2. Contenedores asociativos e iteradotes 3. Técnicas de dispersión de claves 4. Contenedores lineales 5. Árboles 6. Árboles autoajustables 7. Árboles AVL 8. Árboles Rojo-Negro 9. Árboles de búsqueda multirrama 10. Grafos. Apéndice A: Análisis aplicado a las estructuras de datos. Apéndice B: Resumen de los contenedores e iteradotes 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.