A trie which stores the strings in internal nodes, so there is no need for extra leaf nodes to store the strings.