T3.8. Tipos Abstractos de Datos y Estructuras de Datos

1. Tipos Abstractos de Datos: Estructuras de Datos

          1.1. Tablas

          1.2. Listas

                    1.2.1. Pilas

                    1.2.2. Colas

                    1.2.3. Listas doblemente enlazadas

          1.3. Árboles

                    1.3.1. Árboles binarios

                    1.3.2. Árboles binarios de búsqueda

                    1.3.3. Árboles multicamino. B, B+, B*

          1.4. Grafos

2. Algoritmos: recursión, ordenación, búsqueda

          2.1. Eficiencia de un algoritmo

          2.2. Recursividad

          2.3. Búsqueda

                    2.3.1. Búsqueda secuencial

                    2.3.2. Búsqueda binaria

                    2.3.3. Búsqueda por interpolación

                    2.3.4. Árboles binarios de búsqueda

          2.4. Clasificación

                    2.4.1. Algoritmos simples de clasificación

                    2.4.2. Algoritmos rápidos de clasificación

3. Organización de ficheros

          3.1. Organización secuencial

          3.2. Organización directa

          3.3. Variantes de la organización secuencial

                    3.3.1. Organización secuencial indexada

                    3.3.2. Organización secuencial encadenada

                    3.3.3. Organización secuencial indexada encadenada

Anexo. Inserción de nodo en Árbol B*