Computer Science 385
Design and Analysis of Algorithms

Spring 2024, Siena College

Home     Syllabus     Schedule

Agenda

• Announcements
  • Problem Set 3: [PDF] writeup due today (in GitHub, no hard copy needed)
  • Monday: a Siena CS programming contest - do it!
  • Exam 2 will take place during lab meetings on March 20 - details coming Monday
  • Academic Showcase Project: [HTML] [PDF] work on group formation and topic ideas
    • Let's play Hangman!
    • (think puzzle games as a possibility)
• Problem Set 5: [PDF] is underway: see in Canvas with a brief video intro
• Lab 6: Recurrences and Divide and Conquer - finishing up now
• Balanced Binary Search Trees
  • AVL Trees

Terminology

• balanced trees
• balance condition
• red-black trees
• AVL trees
• splay trees
• 2-3 trees
• AVL condition
• single rotation
• double rotation