Trie Tree

Trie Tree模样

99%的情况下是用于存储string, 又称为前缀树，可以节省空间。还可以用于记录词频时候，比如Google搜索时候搜索christ然后跳出的christmas, christrain...等等这些根据找到这个位子然后按照词频从大到小输出。

搜索一个词是否在字典中时间复杂度，假设词长度去L，那么最多是搜索n<=26^L，搜索时间为O(L)，也就是O(log26n) = O(logn)

以下是Trie Tree的实现代码