.jpg)
Árboles
Tabla de contenidos
.png)
Primera Sesión: Árboles
.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
TOTAL: 150 min
Repaso
90 min
Repasa la materia de esta clase y lee los textos recomendados.
Ejercicio
25 min
Implementar uno de los algoritmos de recorrido (preorden o postorden) para árboles n-arios.
.png)
Recursos adicionales
-
Definición de árbol en Dictionary of Algorithms and Data Structures, del U.S. National Institute of Standards and Technology.