Week 10
Tree Traversal
Deletion from BSTs
New Binary Search Tree ADT
TreeLab
Balanced Trees
Balanced Binary Search Trees
Operations for Rebalancing
Insertion at Root
Randomized BST Insertion
Warning: Notation Change
Rebalancing Trees
Tree Review
Rebalancing Trees
Joining Two Trees
Splay Trees
Real Balanced Trees
Better Balanced Binary Search Trees
AVL Trees
AVL Trees
2-3-4 Trees
2-3-4 Trees