- Self-balancing trees with multiple keys: 2-3 tree, B-tree
- Space-partitioning trees: quadtree, octree, k-d tree
Slides can be found here
- Read Vaidehi Joshi's BaseCS B-tree article with beautiful drawings
- Read Alex Dejeu's 2-3 tree article with animations and code samples
- Review Alex Dejeu's B-tree slides with examples and motivating context
- Watch MIT's 2-3 tree and B-tree video lecture
- Play with USF's interactive B-tree animations