Session Details

Week 5, Session 13 — Tue Jan 14

Preparation

  1. § 19.4

Due

  1. Displayable Binary Tree

Topics

  1. Meet EditorTree team
  2. AVL Trees: How to find the node where rotation is needed
  3. Single and double rotations; effect on subtree height.
  4. Exam 1
    Wednesday
    7:00 - 9:00 PM
    Section 1, O157
    Section 2, O159
    Section 3, O167
    Night exam. A future class, date TBD, will be cancelled to compensate.

Outline

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

Resources

  1. Slides
  2. EditorTrees Teams

HW Assigned

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