Session Details

Week 4, Session 12 — Thu Jan 7

Preparation

1. § 19.4

Due

1. Homework 4

Topics

1. Need for trees that are height-balanced but not completely balanced

Outline

1. Induction example: Fibonacci
2. Definition of Height-balanced tree
3. Completely-balanced trees: nice idea, but ...
4. Maximum height of a height-balanced tree

Resources

1. Slides

HW Assigned

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