3 ms·It is called a Trie or a Prefix Tree, and has been (re)invented many times.by pmb 14y agoIt is called a Trie or a Prefix Tree, and has been (re)invented many times.