Session Details

Week 3, Session 8 — Thu Mar 21

Preparation

  1. Ch. 15-17 (should be mostly review)
  2. §18.1-18.3

Due

  1. Pascal partner evaluation (on ANGEL) due at 5 PM.

Topics

  1. Java Collections Framework
  2. Trees intro

Outline

  1. [10 min] Questions
  2. [15 min] Quick overview of the Java Collections Framework.
  3. [20 min] Trees concepts
  4. [5 min] break
  5. [20 min] Implementing binary trees (including size, height)
  6. // in 201130, after doing these methods I suggest that we introduce sentinels, and redo given code to use a sentinel
  7. [35 min] Work time

Resources

  1. Slides
  2. Java Collections Framework Tutorial
  3. Local documentation for Weiss code

HW Assigned

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