会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
吾生也有涯,而知也无涯
博客园
首页
新随笔
联系
订阅
管理
2022年4月28日
字典树(Trie) 与双数组字典树(DoubleArrayTrie)
摘要: **基础知识** 字典树(Trie): 单词查找树, 可用于单词查找,字符串排序; 在大部分的树中, 节点 代表 集合;边 代表 关系;(很重要,代码实现中很多地方都体现); 字典树的具体结构如下图,其中每一条边代表一个字符;不同节点颜色代表以该节点结尾的单词是否存在(粉色:存在;白色:不存在)。
阅读全文
posted @ 2022-04-28 23:42 学海一扁舟
阅读(566)
评论(0)
推荐(0)
编辑