trie

ordered tree data structure that organizes nodes by common key prefixes