Glossary: Algorithms Beyond the Basics in Rust

Trie

Also written: prefix tree, tries

A tree of letters where words with the same start share the same path, and an `is_word` flag marks where a word ends. Lookups cost one step per letter, however many words are stored.