First commit of the Trie data structure and test cases.