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 si...
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.
Este sitio web almacena datos como cookies para habilitar la funcionalidad necesaria del sitio, incluidos análisis y personalización. Puede cambiar su configuración en cualquier momento o aceptar la configuración predeterminada.
Las cookies necesarias ayudan a hacer una página web utilizable activando funciones básicas como la navegación en la página y el acceso a áreas seguras de la página web. La página web no puede funcionar adecuadamente sin estas cookies.
Personalización
Las cookies de personalización permiten a la página web recordar información que cambia la forma en que la página se comporta o el aspecto que tiene, como su idioma preferido o la región en la que usted se encuentra.
Análisis
Las cookies estadísticas ayudan a los propietarios de páginas web a comprender cómo interactúan los visitantes con las páginas web reuniendo y proporcionando información de forma anónima.
Marketing
Las cookies de marketing se utilizan para rastrear a los visitantes en las páginas web. La intención es mostrar anuncios relevantes y atractivos para el usuario individual, y por lo tanto, más valiosos para los editores y terceros anunciantes.
