part 06 · Term Dictionaries
16 · Tries
Characters along paths. Shared prefixes are stored once, which makes prefix queries natural.
Which terms start with this prefix? Answered by Trie.
In this lab: Build a trie from the real vocabulary, walk it, and measure what prefix sharing saves.
loading mind map…
building the index…