前缀树
名称 Tire 字典树 查找树
特点 查找效率高 消耗内存大
应用 字符串检索 词频统计 字符串排序
敏感词过滤器‘
定义前缀树
根据敏感词 初始化前缀树
编写过滤敏感词的方法
前缀树 根节点不包含任何字符 其余节点只包含一个字符 每个节点包含的所有子节点不相同
