Estructuras de datos avanzadas con soluciones en C++ por Antonio Garrido Carrillo

Estructuras de datos avanzadas con soluciones en C++ por Antonio Garrido Carrillo

Titulo del libro: Estructuras de datos avanzadas con soluciones en C++

Autor: Antonio Garrido Carrillo

Número de páginas: 576 páginas

Fecha de lanzamiento: October 22, 2018

ISBN: 8433863363

Editor: Editorial Universidad de Granada

Estructuras de datos avanzadas con soluciones en C++ de Antonio Garrido Carrillo está disponible para descargar en formato PDF y EPUB. Aquí puedes acceder a millones de libros. Todos los libros disponibles para leer en línea y descargar sin necesidad de pagar más.

Antonio Garrido Carrillo con Estructuras de datos avanzadas con soluciones en C++

Este libro corresponde a un curso de estructuras de datos con temas que comienzan con fundamentos sobre memoria dinámica y eficiencia y que van incrementando su dificultad hasta estructuras de datos avanzadas. 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 conceptos básicos y se distinguen distintos tipos abstractos, incluyendo árboles generales, n-arios y binarios. Se presentan las estructuras de datos má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 , heaps oblicuos y heaps a izquierda.
La siguienta parte desarrolla soluciones con bosques. Se presenta un tipo abstracto para manejar un bosque y algunas estructuras como heaps binomiales, heaps binomiales perezosos, heaps Fibonacci o conjuntos disjuntos. Finalmente, el estudio se completa con las tablas hash, incluyendo varios tipos de tablas hash cerradas y abiertas.