会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Escape The Well
博客园
首页
新随笔
联系
订阅
管理
2015年2月19日
Trie in C++
摘要: 问题背景:假设数据库中存有搜索词条和对应的搜索频度, 当用户输入某一串字符(不区分大小写)时, 需要输出以输入为前缀的若干搜索频度最大的词条。下面是基于Trie的算法实现。 基于Trie的实现的好处是查询效率高, 支持动态查询(能快速更新数据库)。C++ 源代码: 1 #include 2 #...
阅读全文
posted @ 2015-02-19 15:53 william-cheung
阅读(290)
评论(0)
推荐(0)
编辑
公告