Session Details

Week 3, Session 8 — Tue Sep 24

Preparation

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

Due

  1. Written Assignment 3

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