King1473424986657

Trie是一种用来高效存储字符串以及搜索字符串的结构。当我们使用一般的平衡查找二叉树来完成这个任务时，一般的时间复杂度为M*log(N), 其中M为字符串的长度,N为字符串的数量。而当我们用Trie的时候，复杂度可以降到O(M). isEndOfWord的布尔值用以指示字符串末…