字典数 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 条评论
下一页