Session Details

Week 5, Session 13 — Tue Apr 9

Preparation

Due

1. Displayable Binary Tree

Topics

1. Discuss a few exam questions
2. Doublets preview, meet partner
3. Definition of Height-balanced tree
4. Induction example: Fibonacci
5. Completely-balanced trees: nice idea, but ...
6. Height-balanced trees, maximum height

Outline

Resources

1. Slides
2. Doublets teams

HW Assigned

1. See Preparation, Due, and Major Programs columns on the main schedule page