Session Details

Week 4, Session 12 — Fri Jan 9

Preparation

Due

1. Homework 4
2. EditorTrees team preference survey.

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