前缀树
前缀树概念前缀树实际上就是一种N叉树,也被称为字典树。从名字可以看出,字典树就是用来做类似于字典查找的一种数据结构,在搜索引擎中,可以用来做字符匹配,以及字符前缀相关的操作。
典型的前缀树结构如下所示:
数据结构定义如下所示:12345class TreeNode {public: in
...
a personal tech blog website