- Trie - Disjoint sets - Hash map - Heap