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

• Monday and Wednesday: 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
• Thursday: Continue algorithm engineering project
• Friday: Start new algorithm all-hands project

Project

Goal

To build and use a Python program, called lcsfinder, that runs benchmarks to study the performance of finding the longest common sub-sequence of data values

Steps

• Use lcsfinder as your template repository
• Install the project’s dependencies using devenv
• Follow the instructions to complete the project:
  • Week 1: Implement all of the modules in lcsfinder
  • Week 2: Design and conduct experiments and document experimental results
• Schedule office hours if you have questions

Slides

Full Screen: Week Thirteen: Hierarchical Data Structures