Session Details

Week 4, Session 11 — Mon Sep 24

Preparation

  1. § 19.1 - 19.2

Due

  1. Hardy/Colorize partner evaluation due Wednesday at noon (on Angel)

Topics

  1. BST intro, contains, insert, delete
  2. Finding kth element of a BST
  3. Threaded binary trees
  4. Work time

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