Computer Science 136
Data Structures and Advanced Programming
Williams College
Fall 2005
Lecture 23: Tree Iterator Wrapup, Ordered Structures
Date: November 4, 2005
Announcements
Computer Science Class of 60s talk by Richard Stallman. Today at 2:30 in TCL 123 (Wege).
Lab 8 continues. Lots of questions.
Agenda
Binary Tree Wrapup
Iterators for postorder and levelorder traversals
example: Huffman compression
Ordered Structures
ComparableAssociation
s
OrderedStructure
interface
Examples
BTTraversals