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