Computer Science 210
Data Structures

Fall 2018, Siena College

Home     Syllabus     Schedule     Examples     Style Guide

Agenda

• Announcements
  • Tomorrow's office hours moved to tonight, to be able to help with Problem Set 5, now due Tuesday 10 AM
  • Reminder about zyBook Chapter 16: Sections 3-7 due before the break
  • Lab 8: Word Frequency Counting with Ordered Structures not due until after the break (but of course you'd like to wrap it up sooner)
• New zyBook assignment, due Wednesday, November 28.

  Read and complete all participation activities in Chapter 16, Sections 8-10 of your zyBook. This will be worth a total of 30 "Assignment" points, with your score based on the percentage of tests your responses pass.

• Problem Set 6 out
• Tree traversals
  • preorder, postorder, in-order, and level-order
  • implementing recursively
  • Iterator-based traversals
• Binary Search Tree introduction
  • coming next week: balanced trees and a lab on implementing methods of a binary search tree
• Quiz 4 (last 15-20 minutes)

Terminology

• tree traversals
• preorder traversal
• in-order traversal
• postorder traversal
• level-order traversal

Examples

• BTTraversals