Computer Science 210
Data Structures

Fall 2019, Siena College

Home     Syllabus     Schedule     Examples     Style Guide

Agenda

• Announcements
  • Next zyBook Assignment is not due for a week and a half
  • Problem Set 4: due tonight!
  • Lab 7 due next time we meet for lab on 11/13
  • No labs this week!
  • Exam 2 next tomorrow evening, 7-9 PM
    • see email documents
    • Review times Monday afternoon/evening:
      • Prof. Teresco, 4:30-6:00 in RB 250
      • Prof. White, 6:00-7:00 in RB 304
• Problem Set 5 introduction
• Review item: making a class implement Comparable
• Balanced Search Trees
  • AVL Trees

Terminology

• binary search tree
• balanced tree/balance condition
• red-black trees (just know that they exist and are a form of a balanced tree)