Note: The translation for this entry is currently under quality review. Some content is temporarily displayed in English only.
trie
This term is a technical portmanteau derived from the word "retrieval," reflecting its primary purpose in computer science. It describes a prefix tree where each node represents a character of a string, allowing for highly efficient prefix-based searches and autocomplete functionality.
In professional software engineering contexts, the term is used specifically to distinguish this structure from a general-purpose binary search tree or a hash map. While it is a countable noun, it is almost exclusively used within the domain of algorithm design and data structure implementation.
Meanings
A specialized tree-based data structure used to store a dynamic set of strings, where the keys are usually strings and the search time is proportional to the length of the key rather than the number of keys stored.
The developer implemented a trie to enable fast autocomplete suggestions in the search bar.