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...