an implementation of a trie data structure in D.