Week 10, Wednesday
Tree Traversal
Ex1: Generic Traversal
Deletion from BSTs
Ex2: Deletion from Search Trees
New Binary Search Tree ADT
TreeLab
Ex3: Generating Values in Prefix Order
Balanced Trees
Balanced Binary Search Trees
Operations for Rebalancing
Ex4: Tree Rotations
Insertion at Root
Ex5: Insertion at Root
Randomized BST Insertion
Ex6: Randomized Insertion
Warning: Notation Change
Rebalancing Trees
Produced: 7 Oct 2015
![[index]](icon/up.gif){kind=icon}