博客介绍了将单个字符串的字符从前到后添加到多叉树的方法，字符置于路上，节点有专属数据项如pass和end值。所有样本按此添加，无路新建、有路复用，沿途节点pass值加1，字符串结束节点end值加1，可完成前缀相关查询。
1）单个字符串中，字符从前到后的加到一颗多叉树上
2）字符放在路上，节点上有专属的数据项（常见的是pass和end值）
3）所有样本都这样添加，如果没有路就新建，如有路就复用
4）沿途节点的pass值增加1，每个字符串结束时来到的节点end值增加1
可以完成前缀相关的查询
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
