Computer Science 210
Data Structures
Fall 2019, Siena College
Lecture 24: Binary Search Trees; Review
Date: Friday, November 1, 2019
Agenda
- Announcements
- One zyBook Assignment was due last night, the next is not due for 2 weeks
- Problem Set 4: wrap it up
- Lab 7 due next time we meet for lab on 11/13
- Exam 2 next Tuesday evening, 7-9 PM
- see email documents
- Review times Monday afternoon/evening:
- Prof. Teresco, 4:30-6:00 in RB 250
- Prof. White, 6:00-7:00 in RB 304
- BST wrapup
- Review items:
- filling in the linear structures complexities table
- idea and purpose of interfaces
- adding an Iterator to a class and making that class implement Iterable
- making a class implement Comparable
- recursive and iterative methods of lists
- recursive helper methods
- recursive methods on arrays and strings