Tema 1: Estructuras lineales.
  1.1 Listas secuenciales y listas aleatorias.
  1.2 Pilas y colas.
Tema 2: Árboles binarios.
  2.1 Árboles binarios de búsqueda.
  2.2 Recorridos.
Tema 3: Árboles Trie.
  3.1 Árbol Trie compacto.
  3.1 Árbol Trie con factor de salto.
  3.1 Optimización de La Briandais.
Tema 4: Árboles binarios autoajustables.
  4.1 Reorganizaciones locales.
  4.2 Árbol biselado.
  4.3 Árbol AVL.
Tema 5: Árboles multirrama.
  5.1 Árbol B
  5.2 Árbol B+
Tema 6: Técnicas de dispersión.
  6.1 Tablas de tamaño fijo. Resolución de colisiones.
  6.2 Dispersión extensible.
Tema 7: Grafos.
  7.1 Recorrido en anchura y en profundidad.
  7.2 Grafo de costes.

Para todos los temas se utilizará como bibliografía el libro básico de la asignatura: [1] ISBN 84-9732-358-0.

Todos los contenidos son de carácter teórico-práctico. En cada tema se realizarán ejercicios en clase que aplicarán los conocimientos teóricos antes expuestos. Por otra parte, en las clases de laboratorio, se desarrollarán trabajos de curso dirigidos consistentes en el desarrollo de diversos contenedores, su prueba y comparación mediante métricas adecuadas que perseguirán que los alumnos adquieran destreza en el uso de un lenguaje de programación y habilidad en el empleo de los conceptos mostrados en clase.