Glossary: Algorithms Beyond the Basics in Java

trie

Also written: prefix tree, tries

A tree of letters where words with the same start share a path, each node has a map of children and an `isWord` flag. It makes lookups cost one step per letter and powers autocomplete.