Session Details

Week 5, Session 14 — Tue Jan 13

Preparation

  1. § 19.2
  2. Re-write any tree methods you haven't yet mastered

Due

  1. Displayable Binary tree partner evals

Topics

  1. Student questions on EditorTree Requirements
  2. Practice with AVL Tree Rotations
  3. Exam 2a in class

Outline

  1. [ 5 min] Questions
  2. [30 min] Review AVL Rotations
  3. [70 min] Exam 1.5

Resources

  1. Slides
  2. AVL animation APPLET (choose AVL mode)
  3. AVL animation FLASH

HW Assigned

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