Glossary: Algorithms Beyond the Basics in C++

prefix

Also written: prefix tree

The start of a word, such as 'ho' for 'house blend'. A trie is also called a prefix tree.