Trie in C++

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