字典树

定义

字典树 ( trie ),将多个字符串进行 一样的处理,从而快速查找的一种算法。

实现

如图,我们依次加入

1
2
3
4
5
6
7
ab
aba
ba
caaa
cab
cba
cc

我们以边代表字母,结点之间的路径就为字符串

就得到了这棵树

1