会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
想做码农的熊孩子
博客园
首页
新随笔
联系
订阅
管理
2017年10月29日
Java Trie(词典树)实现
摘要: 实现Trie tree,可用作实现词典。可用来存储,查找及删除string, 同时实现返回前缀为指定字符所有结果的功能。 每个node存所有child节点与及对应path上的字符所组成的map,利用count来记录每个节点的子树种存在多少word,便于删除的操作。 findAllWithPrefix
阅读全文
posted @ 2017-10-29 13:06 想做码农的熊孩子
阅读(435)
评论(0)
推荐(0)
编辑
公告