Computer Science 210
Data Structures
Fall 2019, Siena College
Lecture 26: AVL Trees; Heaps
Date: Friday, November 8, 2019
Agenda
- Announcements
- Next zyBook Assignment is due Thursday
- Lab 7 due Wednesday
- Problem Set 5 repositories and group formation done; keep making progress
- Problem Set 4 recap: the subList method, and coming up with test cases
- More AVL trees
- Priority Queues
- Heaps
Terminology
- priority queue
- heap
- min-heap
- max-heap