Trie Tree

Trie Tree模样


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

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

以下是Trie Tree的实现代码


©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成，浏览时请结合常识与多方信息审慎甄别。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容