字典树

经常看到，今天就来分析分析！！！！

　　字典树 也叫 前缀树！！单词查找树

3个基本性质：

　　1） 根节点不包含字符，除根节点之外每一个结点都包含一个字符

　　2）从根节点到某一个结点，路径经过的字符连接起来，为该节点对应的字符串   （所以也叫前缀树！！！）

　　3）每个结点的所有子节点的字符都不相同

（也就是将 字符保存在 结点中）

 

 

 

参考文档：

　　https://zhuanlan.zhihu.com/p/28891541