Tree Terminology

Searching in a BST

Deleting from a BST

BST Performance

Analysis of Random BST

Why use a BST instead of a Hashtable?

234-Trees

Example 234-Tree: Months

Deleting from a 234-Tree

234-Tree Analysis