Computer Science 385
Design and Analysis of Algorithms
Spring 2024, Siena College
Lecture 22: AVL Trees; 2-3 Trees; Hashing
Date: Monday, March 11, 2024
Agenda
- Announcements
- Problem Set 3: [PDF] grading later this week
- Tonight: a Siena CS programming contest - do it!
- Exam 2 will take place during lab meetings on March 20 - details coming by Wednesday
- Problem Set 5: [PDF] due Friday
- Lab 6: Recurrences and Divide and
Conquer - get any parts checked you did not
finish in lab
- Academic Showcase Project: [HTML] [PDF] work on group formation and topic ideas
- Balanced trees
Terminology
- 2-3 trees
- 2-nodes and 3-nodes
- perfectly balanced
Links