Session Details

Week 4, Session 12 — Fri Mar 29

Preparation

  1. § 19.1 - 19.2

Due

  1. Written Assignment 4
  2. Hardy/Colorize partner evaluation due today at 5 PM (on ANGEL)
  3. By 5:00 PM: Doublets partner preference survey (on ANGEL)

Topics

  1. Size vs. Height in a binary tree
  2. BST intro, contains method
  3. Finding kth element of a BST
  4. Threaded binary trees
  5. Finding kth element of a BST
  6. BST with rank

Outline

  1. [ 5 min] Discuss Displayable
  2. [ 5 min] Review threaded binary trees
  3. [35 min] BST intro, insertion, deletion
  4. [5 min] Break
  5. [25 min] Finding kth element of a BST
  6. [30 min] Work time

Resources

  1. Slides

HW Assigned

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