Tries (Prefix Trees)Prefix-tree structures for string retrieval, autocomplete, and the bridge to tokenization.