Computer Science 136
Data Structures and Advanced Programming
Williams College
Fall 2005
Lecture 28: Balanced Binary Trees
Date: November 16, 2005
Announcements
Darwin Lab continues.
Exam 2 during lab today. 1:15 PM. TCL 206. We will start as soon as everyone arrives, so please be prompt.
Same ground rules as last time.
Agenda
Short answer questions from the recent labs.
BST
removeTop
method
Balanced Binary Trees
Red-Black Trees - see the text
AVL Trees
Splay Trees - see the text
