trie /ˈtɹiː/ noun1 •An ordered tree data structure that is used to store an associative array where the keys are usually strings. formstries