.jpg)
Trees
Table of Contents
.png)
Session 1 (lecture): Trees (I)
.png)
Slides
[slides, 1st session]
-trans.png)
Readings
-
Data Structures and Problem Solving Using Java by Mark A. Weiss: chapter 17 on Trees and sections 18.1, 18.2, 18.3 and 18.4 of the chapter on Binary Search Trees.
-
Data Structures and Algorithms in Java by Michael T. Goodrich and Roberto Tamassia (4th edition): chapter 5 on Trees
.png)
Homework
Recap
Review the contents of the class and read the recommended bibliography.
Exercise
Implement one of the traversing algortithms (pre-order or post-order) for n-ary trees.
Preparing the lab session
Read the exercises proposed for the lab session.
.png)
Additional Resources
-
Definition of tree in Dictionary of Algorithms and Data Structures by U.S. National Institute of Standards and Technology.