Session Details

Week 3, Session 8 — Mon Sep 17

Preparation

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

Due

  1. Pascal partner evaluation (On ANGEL) due Wednesday at noon.

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

HW Assigned

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