Session Details

Week 6, Session 18 — Tue Oct 9

Preparation

  1. Chapter 21

Due

  1. Written Assignment 6

Topics

  1. Priority Queues and Heaps
  2. Heap Sort

Outline

  1. [10 min] Questions, announcements
  2. [10 min] Priority Queue implementations using already-studied data structures
  3. [40 min] Priority Queues and Binary heaps
  4. [5 min] Break
  5. [15 min] HeapSort
  6. [25 min] EditorTrees work time

Resources

  1. Slides

HW Assigned

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