DATrie树-双数组树
2022-02-09 17:03:07 0 举报
一棵DATrie树（双数组树）的构建
作者其他创作
大纲/内容
y
d
i
99
100
104
98
114
c
125
插入算法：base[s] + c = tcheck[t] = s
a
b
r
o
106
103
117
t
依次输入单词 air，at，bad，body构建DATrie树如下：
0
115
以字母ASCII码值作为权值（c）a: 97b: 98d: 100i: 105o: 111r: 114t: 116y: 121
s
0 条评论
回复 删除
下一页
