Trie树（字典树）

所有单词都只由小写字母构成 对cat，cash，app，apple，aply，ok 建一颗字典树，建成之后如下图所示 1、字典树用边表示字母 2、有相同前缀的单词公用前缀节点，那我们可以的得出每个节点最多有26个子节点（在单词只包含小写字母的情况下） 3、整棵树的根节点是空的。为什么呢？便于插入和查找，这将会在后面解释。 4、每个单词结束的时候用一个特殊字符表示，图中用的‘，那么从根节点到任意一个

>>阅读原文<<