Notes
Lecture recordings are available via link in sidebar (right).
Suggested readings are drawn from Data Structures & Algorithms in Java, Goodrich, Tamassia, & Goldwasser 6th Edition.
Introduction.
Object-Oriented Programming.
Arrays, Lists, and Recusion.
Analysis.
Stacks, Queues, and Deques
Design Patterns
Array Lists
Trees
Keys
- 15-Priority Queues
- 16-Heaps
- 17-Adaptable Priority Queues and Maps
- 18-Hash Tables
- 19-Ordered Maps
- 21-Skip Lists
- 22-Dictionaries
Search Trees
Midterm
Sorting
Sets
Bonus
Exam
Suggestions
- If I make further miscellaneous suggestions during class, I'll leave them here for posterity!