Week 4: Search Tree Data Structures and Algorithms
Week 4
The Tao of Programming
Searching
Tree Data Structures
Search Trees
Binary Search Trees
Representing BSTs
Tree Algorithms
Searching in BSTs
Insertion into BSTs
Tree Traversal
Joining Two Trees
Deletion from BSTs
Balanced Search Trees
Balanced BSTs
Operation for Rebalancing: Tree Rotation
Insertion at Root
Search Tree Algorithms
Nerds You Should Know
Rebalancing Trees
Tree Review
Balanced BSTs
Randomised BST Insertion
Rebalancing Trees
Splay Trees
Splay Trees
Real Balanced Trees
Better Balanced Binary Search Trees
AVL Trees
2-3-4 Trees
Red-Black Trees
Red-Black Tree Insertion
Red-black Tree Performance
Application of BSTs: Sets
Summary
Produced: 23 Jan 2026
![[index]](icon/up.gif){kind=icon}