没有合适的资源?快使用搜索试试~ 我知道了~
Radix-Tree:C + +模块使用字典为确定性有限自动机状态实现基数树
共9个文件
in:2个
cc:2个
h:1个
需积分: 42 4 下载量 196 浏览量
2021-05-13
06:57:29
上传
评论
收藏 6KB ZIP 举报
温馨提示
Radix Trie(有时称为Trie,数字树或前缀树)是树形的确定性自动机(DFA)。 这是一种serach trie,用于存储动态集或关联数组,其中键通常是字符串。 与二进制搜索不同,树中没有与特定关键字关联的节点。 相反,它的行为更像是状态机,您的当前值就是您在状态内所处的位置。 在确定有限的语言时,尝试遍历比遍历每种语言要有效得多。 例如,在英语中,有数百万个单词。 但是,只有26个字母。 每个单词都必须以字母开头。 因此,与其进行一百万次比较以查看单词是否与语言匹配,我们最多可以对第一个字母进行26次比较,然后对第二个字母进行比较,然后对第三个字母进行比较。 在此示例中,我们将字母存储在哈希中,因此有恒定的查找时间。 因此,将字母与语言匹配所需的最大时间仅进行n次迭代,其中n是字符串的长度。 入门 在src目录中运行make来创建您的二进制文件。 运行程序。 输入 查看ex
资源推荐
资源详情
资源评论
收起资源包目录
Radix-Tree-master.zip (9个子文件)
Radix-Tree-master
.gitignore 275B
Makefile 238B
src
main.cc 2KB
trie.cc 1KB
trie.h 526B
LICENSE 1KB
examples
custom.in 67B
default.in 47B
README.md 3KB
共 9 条
- 1
资源评论
三渔
- 粉丝: 23
- 资源: 4544
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功