2015年2月19日
Trie in C++
摘要： 问题背景：假设数据库中存有搜索词条和对应的搜索频度， 当用户输入某一串字符（不区分大小写）时， 需要输出以输入为前缀的若干搜索频度最大的词条。下面是基于Trie的算法实现。 基于Trie的实现的好处是查询效率高， 支持动态查询（能快速更新数据库）。C++ 源代码： 1 #include 2 #... 阅读全文
posted @ 2015-02-19 15:53 william-cheung 阅读(286) 评论(0) 推荐(0) 编辑