Trees

Welcome to week 8! Watch the video below to get an overview of the coming week.

Learning objectives

By the end of this week, you will be able to:

• Describe the characteristics of a tree data structure using new terminology
• Write algorithms that operate on trees and explain their time complexity
• Perform a variety of tree traversal algorithms
• Construct and use Huffman trees to encode and compress text

What's due this week

• Week 8 Quiz on Thursday (on Gradescope)
• Peer Interview 3 Reflection on Sunday
• Assignment 4 on Sunday