前缀树全部资料 - 虫虫开发者社区

这是一个后缀数组实现的源代码，在vc6.0、gcc等编译通过。后缀数组是一种高级数据结构，用后最数组查找重复字串时间复杂度是o（nlogn）

2013-12-08 160 前缀树

2014-01-24 192 前缀树

表达式二叉树的实现。输入任意一个前序中序或后序表达式，可生成对应的表达式二叉树并树状打印，之后用户可以选择以前序中序或后序将表达式再次输出。

2015-01-30 49 前缀树

2016-07-16 188 前缀树

2015-10-16 119 前缀树

哈夫曼树又称最优二叉树，是一种带权路径长度最短的二叉树。

2014-01-21 192 前缀树

B树及其B+树的实现代码，支持模版（数据类型，M值）

2016-02-22 128 前缀树

2013-12-30 147 前缀树

二叉树是另一种树形结构，它的特点是每个结点至多只有两棵子树，并且，二叉树的子树有左右之分，其次序不能任意颠倒。这个代码实现了二叉树的存储和遍历

2014-01-23 136 前缀树

哈夫曼树又称最优二叉树，是一种带权路径长度最短的二叉树。所谓树的带权路径长度，就是树中所有的叶结点的权值乘上其到根结点的路径长度（若根结点为0层，叶结点到根结点的路径长度为叶结点的层数）。树的带权路径长度记为WPL=(W1*L1+W2*L2...

2017-06-09 121 前缀树

前缀树