Implement Trie (Prefix Tree)

实现一个trie. 这个需要注意每个方法的复杂度.