CSSE 230: Session Notes - Day 24
Topics
- AA trees
Outline
- [5 min] Contact before work
- [25 min] Introduction to AA-trees, insertion into AA trees
- [20 min] Removal from AA trees
- [5 min] Break
- [5 min] Proof of log height of AA
trees.
- [10 min] Implementing AA trees from the original paper.
- [balance of time] Work on assignments.
Resources
Homework
- Day 28, 23:59: AA Trees
Day 26, BC: Analysis HW