O OneWordDaily
AI-generated image

trie

/traɪ/ noun · British & US
Valid in UK
Share WhatsApp

What does trie mean?

noun

A data structure consisting of a collection of nodes, each with a string value and zero or more child nodes, used for storing and retrieving a dynamic set of strings.

Example

"The trie data structure is particularly useful for autocomplete features in search engines."

Reviewed by Deb Chak, Editor. AI-assisted content curated by RJS Tech Solutions LLP.

Etymologically related

Synonyms for trie

Rhymes with trie