Glossary: Algorithms Beyond the Basics in Rust

Prefix

The start of a word, such as "ho" in "house". A trie stores words so that words sharing a prefix share a path.