Session Details

Week 5, Session 14 — Tue Oct 8

Preparation

Due

  1. Written Assignment 5
  2. Doublets Milestone 1

Topics

  1. AVL Trees: How to find the node where rotation is needed
  2. Single and double rotations; effect on subtree height.
  3. Worktime

Outline

  1. [5 min] Questions
  2. [45 min] Tree rotations
  3. [5 min] Break
  4. [50 min] Work time

Resources

  1. Slides

HW Assigned

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