trie

listen to the pronunciation of trie
English - English
An ordered tree data structure that is used to store an associative array where the keys are usually strings. Also called a prefix tree