Session Details

Week 5, Session 14 — Mon Oct 1

Preparation

  1. §19.4

Due

  1. EditorTrees team preference survey (due Wednesday at noon).

Topics

  1. AVL Trees: How to find the node where roation is needed
  2. Single and double rotations; effect on subtree height.
  3. Practice with AVL Tree Rotations
  4. Threaded/Doublets work time.

Outline

  1. [5 min] Questions
  2. [30 min] Height balanced trees
  3. [5 min] Break
  4. [55 min] Work time

Resources

  1. Slides
  2. A nice AVL animation

HW Assigned

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