Hierarchical Data Structures

Create and Navigate Tree-Based Data

Exploration

• Read chapter 16 through 18 in A First Course on Data Structures in Python
• Explore tree implementations in the ds2 package of donsheehy/datastructures.
• Review previous chapters to see how data structures like the LinkedList influence the design and implementation of this data structure.

Activities

• Tuesday: Hierarchical Data Structures
  • Explore how to implement the Tree data structure
  • Learn how to calculate characteristics of a tree like height and depth
  • Learn how to traverse a tree in different ways like pre-order and post-order
  • Examine Python source code segments to illustrate key points
• No class on April 7, April 10, and April 11

Slides

Full Screen: Week Thirteen: Hierarchical Data Structures