Trie Tree

Trie Tree模样


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

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

以下是Trie Tree的实现代码


你可能感兴趣的:(Trie Tree)