Computer Science 210
Data Structures
Fall 2019, Siena College
Lecture 29: Heap-based Priority Queues; Sorting with BSTs and Heaps
Date: Friday, November 15, 2019
Agenda
- Announcements
- zyBook Assignment was due last night, next (and last) one is not due until December 5
- Problem Set 5 due Monday
- Lab 8 due Wednesday
- Exam 2 questions/corrections by today (after class is your last chance)
- Heap-based priority queue implementation
- Sorting with BSTs and heaps
Terminology