一、 基本原理。
基本原理：利用字符串集合中字符串的公共前缀来降低时间开销以达到提高效率的目的。
性质:1,根结点不包含任何字符信息;2,如果字符的种数为n（如英文的26个字母）,则每个结点的出度为n(这样必然会导致浪费很多空间,这也是trie的缺点,我还没有想到好点的办法避免);3,查找，插入复杂度为O(n),n为字符串长度。
具体请百度之。
二、基于 trie
本文介绍了使用double array构建汉字trie树的基本原理，通过字符串公共前缀提升搜索效率。虽然trie树存在空间浪费问题，但其查找和插入复杂度为线性。文章提供了一份基于Python的汉字串检索代码实现。
最低0.47元/天 解锁文章
1097
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
