Trie前缀树索引

点击查看【processon】
一般Trie树里，有两个角色：

1. 节点
2. 出路

节点保存状态，是否为终点，是否为起点；出路保存此条路径的值。

可以通过 算法可视化网站学习，Trie前缀树索引：https://www.cs.usfca.edu/~galles/visualization/Trie.html

主要思想，复用之前的数据，减少数据存储。关键词前缀复用，但是不能复用后缀！