字典数 Trie树（前缀zhui树）
2021-03-27 10:05:47 0 举报
字典数（前缀zhui树）
作者其他创作
大纲/内容
i
f
p
h
u
s
hele
apple
xiaomi
x
helpful
m
helpless
l
1、根节点不包含字符，除根节点外每个节点都包含一个字符。2、从根节点到某一节点，路径上经过的字符连接起来，为该节点对应的字符串。3、每个节点的所有子节点包含的字符串都不相同。
字典树的时间复杂度为O(logL)，L为单词的长度。
e
字典树（前缀树）一般用于单词检错，或者单词统计
o
创建use、useful、help、helpless、helpful、apple、xiaomi的字典树
a
0 条评论
回复 删除
下一页
