ESTRUCTURAS DE DATOS AVANZADAS CON SOLUCIONES EN C++

Este libro corresponde a un curso de estructuras de datos con temasque comienzan con fundamentos sobre memoria dinámica y eficiencia yque van incrementando su dificultad hasta estructuras de datosavanzadas. Lo detalles de implementación se muestran en C++. Las primeras estructuras son lineales simples: pilas, colas y listas.Se añaden discusiones para listas simple y doblemente enlazadas, asícomo implementaciones de colas dobles. A continuación se presentan los árboles. Se incluyen los conceptosbásicos y se distinguen distintos tipos abstractos, incluyendo árboles generales, n-arios y binarios. Se presentan las estructuras de datosmás importantes relacionadas con ellos: B-árboles, árboles B+, árboles B*, árboles binarios de búsqueda, árboles desplegados, árboles AVL,árboles rojo-negro, árboles parcialmente ordenados, k-heaps , heapsoblicuos y heaps a izquierda. La siguienta parte desarrolla soluciones con bosques. Se presenta untipo abstracto para manejar un bosque y algunas estructuras como heaps binomiales, heaps binomiales perezosos, heaps Fibonacci o conjuntosdisjuntos. Finalmente, el estudio se completa con las tablas hash,incluyendo varios tipos de tablas hash cerradas y abiertas.