- K-ary tree (n-ary tree, m-way tree)
- Trie (prefix tree, radix tree)
- Self-balancing trees with multiple keys: 2-3 tree, B-tree
- Space-partitioning trees: quadtree, octree, k-d tree
- Read Vaidehi Joshi's BaseCS trie article with beautiful drawings
- Read Julia Geist's trie article and trie slides with animations and code samples
- Play with USF's interactive trie animations
- 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