Session Details

Week 5, Session 14 — Mon Oct 5

Preparation

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

Due

  1. HardyPartTwo 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