GuideTechnology
19 min read
Tries and Prefix-Based Search
A trie stores words so that shared prefixes share nodes, making insert, exact search and prefix search take time proportional to the word length. Build one in Java, compare array and map nodes, and use it for autocomplete, wildcards and shortest-prefix replacement.