trie tree base implement.