Week 8: Search Tree Algorithms
Week 8
Assignment Tips
Nerds You Should Know
Tree Review
Balanced Search Trees
Balanced BSTs
Randomised BST Insertion
Rebalancing Trees
Splay Trees
Splay Trees
Real Balanced Trees
Better Balanced Binary Search Trees
AVL Trees
AVL Trees
2-3-4 Trees
2-3-4 Trees
Insertion into 2-3-4 Trees
Red-Black Trees
Red-Black Trees
Red-Black Trees
Red-Black Tree Insertion
Red-black Tree Performance
Summary
Produced: 21 Jul 2020
![[index]](icon/up.gif){kind=icon}