.jpg)
Árboles
Tabla de contenidos
.png)
Sesión 1 (teoría): Árboles (I)
.png)
Transparencias
-trans.png)
Lecturas
-
Estructuras de datos en Java de Mark A. Weiss: capítulo 17 sobre árboles y apartados 18.1, 18.2, 18.3 y 18.4 sobre árboles de búsqueda binarios.
-
Data Structures and Algorithms in Java by Michael T. Goodrich and Roberto Tamassia (4th edition): capítulo 5 sobre árboles.
.png)
Actividades para casa
Repaso
Repasa la materia de esta clase y lee los textos recomendados.
Ejercicio
Implementar uno de los algoritmos de recorrido (preorden o postorden) para árboles n-arios.
Preparación de la sesión de laboratorio
Lectura de los ejercicios propuestos para la sesión de laboratorio.
.png)
Recursos adicionales
-
Definición de árbol en Dictionary of Algorithms and Data Structures, del U.S. National Institute of Standards and Technology.