Introducidos en 1959 independientemente por Rene de la Briandais y Edward Fredking, un trie es una estructura de datos de tipo árbol que permite la recuperación de información (de ahí su nombre del inglés reTRIEval).