Session Details

Week 5, Session 14 — Thu Apr 10

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 1.5 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