给出字符串，如“abc”
从头结点开始，依次检查，有没有走向a的路，如果没有，就新建出来，a作为路上的值（不是结点的值），如果有的话，就复用
在字符串的结尾处的结点的值+1，表示有一个是以该字符串结尾的
1.可以查是否某个字符串是以某个字符串为前缀的
2.还可以查 添加了几次该前缀 （有多少字符串是以该结点结尾的）
3.还可以查有多少个字符串是以字符串作为前缀的（前缀的词频是多少）（有多少字符串到达过该结点）
前缀树（Trie树，字典树）
猜你喜欢
转载自www.cnblogs.com/SkyeAngel/p/8954888.html
今日推荐
周排行