Seguiremos el tema 4.3 del libro "Data structures and algorithm analysis in C++" (Third ed., 2006) de M. A. Weiss.

Opcionalmente, consulta los temas 4.1 ("Preliminaries"), 4.2 ("Binary Trees") y 4.4 ("AVL Trees") del mismo libro.

Seguiremos los temas 13.3 y 13.4 del libro "Algorithms in C++, Parts 1-4: Fundamentals, Data Structures, Sorting, Searching" (Third ed., 1998) de R. Sedgewick.

Prueba esta animación.

Resuelve estos ejercicios:

• Ejercicio 1 del examen de septiembre 2005 (exceptuando de momento la parte de árboles biselados).
• Ejercicio 3 del examen de septiembre 2007.
• Ejercicio 2 del examen de enero 2011.
• Ejercicio 2 del examen de enero 2007.
• Ejercicio 2 del examen de enero 2008 [PUNTUABLE 4 DESDE 27/11/2012 HASTA 13/12/2012].

Este apartado se presentará muy brevemente y será objeto de trabajo no presencial, teniendo en cuenta que es de fácil comprensión siguiendo la bibliografía. No será materia de examen en las convocatorias del curso 2012/2013. En tutorías se resolverán las dudas de quien esté interesado en él.

Lee el tema 18 del libro "Introduction to Algorithms" (Third ed., 2009) de T. H. Cormen et al.. El algoritmo de borrado sirve como caso particular para los árboles 2-3-4.

Seguiremos el tema 11.4 del libro "Estructuras de datos, algoritmos y programación orientada a objetos" (1998) de G. L. Heileman.

También puedes consultar los temas 4.5, 11.5 y 12.1 del libro "Data structures and algorithm analysis in C++" (Third ed., 2006) de M. A. Weiss.

Resuelve estos ejercicios:

• Ejercicio 1 del examen de septiembre 2005 (completando la parte de árboles biselados que falta).
• Ejercicio 1.c del examen de septiembre 2008.
• Ejercicio 2.a del examen de septiembre 2009.
• Ejercicio 3 del examen de septiembre 2009 (todos los apartados).
• Ejercicio 4 del examen de septiembre 2009.
• Ejercicio 3 del examen de enero 2009.