Tree Terminology
Searching in a BST
Deleting from a BST
BST Performance
Analysis of Random BST
Why use a BST instead of a Hashtable?
Tree Rotations
Randomized BSTs
Splay Trees
Splay Trees, Continued
234-Trees
234-Tree Analysis
Home Page: http://www.cs.cornell.edu/cs409-sp99/