ah, this is known as a trie/prefix tree apparently

or a special case of one where the keys' letters are also sorted before insertion