前缀树·C++

文章结构概述

• • 前缀树结构
    • 相关实现代码

前缀树

1. 其核心优势在于以空间资源换取时间效率，借助前缀存储的策略实现快速检索。
   三个基本特征如下：

根节点不承载任何字符，而其余各节点仅对应单一字符。
由根节点至某特定节点的路径上所经过的字符组合，即为该节点所代表的字符串。
同一节点下的所有子节点所包含的字符各不相同

2. 若存在abc，abd，bcd，efg，hii等字符串，则可构建如下的树形结构以表示这些词汇

由此引发的问题在于，当进行b这一单词的匹配时，需要确认该单词是否曾出现过，同时bc这一组合是否也存在。为解决上述疑问，可以为每个节点附加字符串的统计数据，用以体现以该节点所对应字符作为结尾的字符串总数。

假设当前存在另一个问题，我需要统计所有字符串中有多少个是以特