Computer Science 136 Data Structures and Advanced Programming Williams College Fall 2005

Announcements

• Lab 8 today. Cortland is still not our friend. Let's meet in the FreeBSD lab again.
• Computer Science Class of 60s talks this week by Richard Stallman. You want to see these. Thursday at 8, Friday at 2:30, both in TCL 123 (Wege).
• Start thinking about Exam 2: coming in two short weeks! More soon.

Agenda

• More on the Hex-a-Pawn Game
• Binary Tree Traversals
  • traversals: with recursion/loops and with iterators
• Example application: Huffman coding

Examples

• BTTraversals