Trie

A tree-like data structure used to store associative arrays where keys are usually strings.