Write the definition of the Trie class functions