摘要：python利用Trie(前缀树)实现搜索引擎中关键字输入提示（学习Hash Trie和Double-array Trie） 主要包括两部分内容：（1）利用python中的dict实现Trie；（2）按照darts-java的方法做python的实现Double-array Trie比较：（1）的实 阅读全文

摘要：代码来自https://github.com/wklken/suggestion/blob/master/easymap/suggest.py 还实现了缓存功能，搜索某个前缀超过一定次数时，进行缓存，减少搜索时间：将词后缀部分存储在节点 使用了词频信息，可以对返回的列表进行排序 使用dict实现tr 阅读全文