Computer Science 210
Data Structures

Fall 2018, Siena College

Home     Syllabus     Schedule     Examples     Style Guide

Agenda

• Announcements
  • Reminder about zyBook Chapter 16: Sections 8-10 due by Wednesday
  • In case you haven't done the earlier parts of Chapter 16 yet, I've also set the zyBook to accept those submissions through Wednesday
  • Lab 8: Word Frequency Counting with Ordered Structures due tomorrow afternoon, but just get it done before you come to lab on Wednesday
  • Quiz 4 recap delayed
  • Reminder: WP/WF deadline is today (this is relevant to very few of you)
• Problem Set 5 post-grading discussion
• Problem Set 6 detailed discussion
  • repositories/groups/README file deadline today
  • due Friday
  • understanding the "BestOf" structure
• 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)