B树即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树；如： B树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中；否则，如果查询关键字比结点关键字...
分类：
其他好文 时间：
2015-09-13 16:02:46
阅读次数：
176
一、红黑树的介绍先来看下算法导论对R-B Tree的介绍： 红黑树，一种二叉查找树，但在每个结点上增加一个存储位表示结点的颜色，可以是Red或Black。通过对任何一条从根到叶子的路径上各个结点着色方式的限制，红黑树确保没有一条路径会比其他路径长出俩倍，因而是接近平衡的。 前面说了，红黑树，是一.....
分类：
其他好文 时间：
2015-09-12 00:44:48
阅读次数：
264
题意：多个模式串和多个待匹配串，求每个待匹配串对于所有模式串的匹配个数；思路：1、与最裸的ac自动机的区别在于讯问后的叶子节点的count值会改变，在每次询问时count值不要清零； 2、对于多个串的保存直接用二维数组；#include#include#include#include#incl...
分类：
其他好文 时间：
2015-09-10 21:16:11
阅读次数：
259
此题最难处理的操作就是将一个单点改变集合，而普通的并查集是不支持这种操作的。当结点p是叶子结点的时候，直接pa[p] = root(q)是可以的，p没有子结点，这个操作对其它结点不会造成任何影响，而当p是父结点的时候这种操作会破坏子节点的路径，因此必须保留原来的路径。我们希望pa[p] = root...
分类：
其他好文 时间：
2015-09-08 00:19:48
阅读次数：
178
---------9.7cf 575 hhttp://codeforces.com/problemset/problem/575/H题意不懂怎么描述诶，大意就是先有一颗满二叉树，然后从根到叶子的路上有n条边染成红色，n条边染成蓝色，问满足这样条件的树有多少个节点想到一点点，就是每次扩展下一层的时候，...
分类：
其他好文 时间：
2015-09-07 14:20:43
阅读次数：
180
转：http://www.cnblogs.com/doubleliang/archive/2011/12/27/2304104.html简而言之，就是让所有的叶子节点执行相同的操作！！！！！！！！！！！！！！！组合模式，将对象组合成树形结构以表示“部分-整体”的层次结构，组合模式使得用户对单个对象和...
分类：
其他好文 时间：
2015-09-05 23:44:54
阅读次数：
299
比如一个 [3, 1, 5, 10] 的树，设其根结点为 root, 那么对于函数hasPathSum(root, 18) 的返回值就是 true。题目列出的知识点是深度优先搜索，可是我刚明白一点动态规划，所以我考虑的是，符合条件的树枝去掉叶子，剩下节点的和必然等于给定值减去叶子节点。bool ha...
分类：
其他好文 时间：
2015-09-05 23:33:39
阅读次数：
261
小猴子下落时间限制：3000ms | 内存限制：65535KB难度：3描述有一颗二叉树，最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3，·····，2的D次方减1。在结点1处放一个小猴子，它会往下跑。每个内结点上都有一个开关，初始全部关闭，当每次有小猴子跑到一个开关...
分类：
其他好文 时间：
2015-09-05 13:45:52
阅读次数：
172
1 #include 2 using namespace std; 3 typedef struct node{ 4 char data; 5 node *lchild,*rchild; 6 }binode,*bitree; 7 bitree createTree(bitree ...
分类：
其他好文 时间：
2015-09-04 23:54:05
阅读次数：
188
显然资源集合处就是树的重心，这题需要动态维护树的重心。每个连通块以重心为根，用link-cut tree维护每个点的子树大小以及子树内所有点到它的距离和。合并两个连通块时，考虑启发式合并，暴力往大的树中添加叶子。添加叶子时，需要将叶子到重心路径上所有点的子树大小+1，距离和则加上一个等差数列。并且新...
分类：
其他好文 时间：
2015-09-01 21:32:19
阅读次数：
288
