Computer Science 385
Design and Analysis of Algorithms

Spring 2025, Siena College

Home     Syllabus     Schedule

Agenda

• Announcements
  • Academic Showcase Project: group formation needs to be done today (anyone not in a group will be placed in one) and topic selection should be well underway
  • Lab 6: Recurrences and Divide and Conquer, get remaining items checked before or during your lab meeting tomorrow
  • The solution document from last week's In-class Lab Activity on the Divide and Conquer Closest Pair algorithm is now linked in Canvas
  • Problem Set 4: [PDF] is underway, due Friday, see the video intro if you haven't yet
• Exam 2 information
• Balanced trees
  • AVL trees
  • 2-3 trees

Terminology

• 2-3 trees
• 2-nodes, 3-nodes, and (temporary) 4-nodes
• perfectly balanced

Links

• AVL Trees at Visualgo