Trie

Trie

小结

1. 一个字符串， 把字符串的每一个字符，从前往后的加到一颗多叉树上

2. 每个结点
   p值 ： pass 通过值， 当前结点被通过了几次
   e值： end 首尾值，成为了多少个字符串的结尾

3. 每新加一个字符串，都是从头节点出发的
   如果有走向这个字符的路，就复用。 没有路就新建。
   头节点开始走，有路就用，没路就建

这棵树的作用
所有字符串字符数量是n， 建树 O(n)

1. 查询 有没有加过 这个字符串‘abd’，加过几次
   在当前节点 e值多少（哈希表也行）
2. 有多少个字符串以 a 作为前缀
   p值！