Tries
Short for Retrieval Tree
Inventor Edward Fredkin suggested it should be pronounced "tree", but
almost everyone pronounces it like "try".
For String keys, we can use a “Trie”. Key ideas:
- Every node stores only one letter.
- Nodes can be shared by multiple keys.
应用在 autocomplete