Glossary: Algorithms Beyond the Basics in Java

prefix

Also written: prefixes, prefix tree

The start of a word, such as "ho" in "house". A trie is also called a prefix tree.