Session Details

Week 9, Session 26 — Thu May 9

Preparation

  1. §21.1-21.3, 21.5

Due

  1. EditorTrees team member performance Evaluation Survey, by Thursday 5:00 PM.

Topics

  1. Priority Queues and Binary heaps

Outline

  1. [10 min] Priority Queue ADT
  2. [10 min] Priority Queue implementations using already-studied data structures
  3. [50 min] Binary heaps
  4. [5 min] Break
  5. [30 min] SkipLists work time

Resources

  1. Slides

HW Assigned

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