Prefix tree

• 13 Oct, 2025
• • Trees

Tries: Prefix Trees for Fast Lookups

Week 12 notes: a trie stores strings by shared prefixes, so lookup and prefix search depend on word length, not how many words you've got. Where autocomplete comes from.