Where does “trie” come from?

Trie is a 20th-century English coinage, likely a back-formation from retrieval, referring to a tree-based data structure used in computer science.

trie (English): Obsolete spelling of try; An ordered tree data...

Definitions

Step	Language	Word	Meaning
1	English	retrieval	the act of retrieving or something retrieved; the...