It is called a Trie or a Prefix Tree, and has been (re)invented many times.