Computer Science 210
Data Structures
Fall 2019, Siena College
Lecture 22: Binary Search Trees; Comparables
Date: Monday, October 28, 2019
Agenda
- Announcements
- Next zyBook Assignment is due Thursday night
- Lab 6 due at the start of your labs this week
- Problem Set 4: keep making progress
- Problem Set 3 grades soon, hopefully
- Exam 2 next Tuesday evening, 7-9 PM
- many more details soon, for now let me know right away if you have any conflict
- Binary Search Trees
- The Comparable interface
- making the BST more generic
- for generic searching
- looking a bit ahead: priority queues
Terminology