supermario19的博客

红黑树的C++实现

前缀树（字典树），是一种多叉树。一般用于查找和存储字符串，这种数据结构可以很快查询到一个字符串出现过几次，一个前缀出现过几次。例如字符串"aa","ab","aab","aac","bc"组成的前缀树如下图所示。多叉树的每条边代表出现的字符，节点中可以根据所要实现的功能加入不同的数据。如上图所示，若有一条边经过一个节点，则该节点p值+1，若有一条路径以此节点结束，则该节点e值+1。...