前缀树 前缀树是一种可以完成前缀相关查询的树状结构。其构建过程如下： 单个字符串中，字符从前到后的加到一棵多叉树上； 字符放在路上，节点上有专属的数据项（常见的是 pass 和 end 值）； 所有样本都这样添加，如果没有路就新建，如有路就复用； 沿途节点的 pass 值增加 1，每个字符串结束时来到的节点 end 值增加 1 。 代码实现不是很复杂，主要注意删除一个字符串时，需要先判断是否存在。当最后一个字符删除后，其 pass 值为 0，要依次删除（释放）后续的子节点（路径已经没用了）。 class Node …