字典树

定义

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

实现

如图，我们依次加入

ab
aba
ba
caaa
cab
cba
cc

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

就得到了这棵树