Prefix
noun
say it: “PREE-fiks” /ˈpriːfɪks/
The beginning of a word or piece of text, such as car in card and cart.
What is a prefix?
A prefix is the beginning of a word: car is a prefix of card, care and cart. In a trie, every word with the same prefix sits under that prefix's node, which is how autocomplete finds them.
In a sentence
- “The user has typed the prefix car, so the suggestions are car, card, care and cart.”
Level: Apprentice · More Data Structures terms at this level
Updated