Glossary: Algorithms Beyond the Basics in C++

Trie

Also written: prefix tree

A tree of letters where words with the same start share a path and a flag marks where a word ends. It powers autocomplete for the shop's search box.