Computer Science 385
Design and Analysis of Algorithms

Spring 2018, Siena College

Home     Syllabus     Schedule

Agenda

• Announcements
  • brief quiz next Monday on setting up and solving recurrences
  • Problem Set 4: [PDF] continues, due next Wednesday afternoon
  • Lab 7: Decrease and Conquer and Divide and Conquer [PDF] due as usual at the start of your lab next week
• Binary trees (a quick data structures review)
  • terms, properties, and traversals
  • binary search trees, AVL trees
• 2-3 trees

Terminology

• binary trees (many associated terms)
• 2-3 trees
• 2-nodes and 3-nodes
• perfectly balanced