A trie (prefix tree) is an ordered tree data structure that is used to store a dynamic set or associative array where the keys are usually strings