CSC300 / CSC402: Week 9: Priority Queues and Heaps (2.4, 6.1)

(Click here for one slide per page)

Review:

• HW 7: Union Find (1.5.8, 1.5.10)

  Homework (UF problems, Percolation)

• Quiz 7 (Selection and Insertion Sort)

• Homework (Sorting Problems, MyDeckSort)

  • HW 8a: Sorting Problems

  • HW 8b: MyDeckSort

Tonight's Topics:

• Course Evaluation during a longer break (25 minutes)

• Priority Queues, Heaps, and Heapsort

• Homework (Heap Problems)