Computer Science 210
Data Structures
Fall 2018, Siena College
Lecture 33: Priority Queues; Heaps
Date: Monday, December 3, 2018
Agenda
- Announcements
- Reminder: zyBook Chapter 17 for today, Chapter 18 for Friday
- Lab 9: Trees wrap up by Wednesday before your lab
- Problem Set 6 the quarter speed late clock will start to
become meaningful now
- Problem Set 7 due in a week, create your groups and
repositories and add names to the README.md by tonight
- Quiz in lab Wednesday: expect to re-answer Quiz 4 Question 1,
building and traversing binary search trees, and writing a method
for that data structure like the ones you wrote in Lab 9
- A few words about course evaluations, including bonus opportunity
- Array representation of trees
- Priority Queues
- Heaps
- Heap-based priority queue
- Heapsort
Terminology
- priority queue
- heap
- min-heap
- max-heap
- heapsort
Examples