树的基本概念： 1、结点的度 结点的度是子结点的个数。例如：结点1有三个字结点2，3，4，所以结点1的度为3。 2、树的度 树的度等于所有结点度中度最高的值。例如：上图中结点度最高为3，所以树的度为3。 3、叶子结点 叶子结点是度为0的结点即没有子结点的结点。例如：上图中3，5，6，7，9，10。 ...
分类：
编程语言 时间：
2016-06-29 18:41:47
阅读次数：
174
题意： 给一个固定长度为L的画板 有两个操作： C A B C：区间AB内涂上颜色C。 P A B：查询区间AB内颜色种类数。 分析：显然是要用线段树来操作的，设定一个sum[]来维护一个区间内的颜色，若为-1，则说明不是叶子节点，还应在往底下找； 同时在查询时维护一个vis[]来记录在这个区间内哪 ...
分类：
其他好文 时间：
2016-06-28 21:54:20
阅读次数：
182
红黑树 时间限制：3000 ms | 内存限制：65535 KB 难度：3 什么是红黑树呢？顾名思义，跟枣树类似，红黑树是一种叶子是黑色果子是红色的树。。。 当然，这个是我说的。。。 《算法导论》上可不是这么说的： 如果一个二叉查找树满足下面的红黑性质，那么则为一个红黑树。 1）每个节点或是红的，或 ...
分类：
其他好文 时间：
2016-06-28 09:28:09
阅读次数：
155
R-B Tree简介 R-B Tree，全称是Red-Black Tree，又称为“红黑树”，它一种特殊的二叉查找树。红黑树的每个节点上都有存储位表示节点的颜色，可以是红(Red)或黑(Black)。 红黑树的特性:（1）每个节点或者是黑色，或者是红色。（2）根节点是黑色。（3）每个叶子节点（NIL ...
分类：
其他好文 时间：
2016-06-26 10:15:26
阅读次数：
219
映射原理 一对多关联映射和多对一关联映射的映射原理是一样一样的，所以说嘛，知识都是相通的，一通百通，为什么说一对多关联映射和多对一关联映射是一样的呢？因为她们都是在多的一端加入一个外键，指向一的一段，关联关系都是在多的一端进行维护，只是我们在写映射的时候发生了变化。 一对多和多对一的映射原理是一样的，但是她们之间也存在着小小的区别，毕竟世界上没有两片完全相同的叶子，她们之间...
分类：
Web程序 时间：
2016-06-23 01:06:33
阅读次数：
209
定义： 一棵m阶B-树是拥有以下性质的多路查找树： 1、非叶子结点的根结点至少拥有两棵子树； 2、每一个非根且非叶子的结点含有k－1个关键字以及k个子树，其中?m/2?≤k≤m； 3、每一个叶子结点都具有k－1个关键字，其中?m/2?≤k≤m； 4、所有的叶子结点都在同一层。 ...
分类：
其他好文 时间：
2016-06-22 01:39:46
阅读次数：
130
二叉树的最小深度 采用递归的方式求左右结点的高度，注意判断一个结点是否是叶子结点（左右子树都不存大）。 int minDepth(TreeNode *root) { return minDepth(root, false); } int minDepth(TreeNode *root, bool h ...
分类：
其他好文 时间：
2016-06-21 14:02:17
阅读次数：
125
题目：输入一棵二叉树的结点，判断该树是不是平衡二叉树。如果某二叉树中任意结点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。
上图中的二叉树就是一棵平衡二叉树。
分析：有了求二叉树深度的思路后，我们很快就能找到求解该问题的方法，就是从根结点开始开始判断其左右子结点的深度之差是否为1。如果从根结点开始到叶子结点的每一个结点的左右子树的深度相差都不超过1，则说明该二叉树是平衡二叉树。但是其...
分类：
其他好文 时间：
2016-06-21 07:14:27
阅读次数：
201
小球下落： 有一棵二叉树，最大深度为D，且所有叶子的深度相同。所有节点从上到下从左到右编号为1,2,3…2^D-1.在结点1处放一个小球，它会往下落。每个内节点上都有一个开关，初始全部关闭，当每次有小球落到一个开关上时，它的状态都会改变。当小球达到一个内节点时，如果该节点上的开关关闭，则往左走，否则 ...
分类：
其他好文 时间：
2016-06-20 18:29:05
阅读次数：
201
trie。 记录一下trie每个节点子树内有多少个叶子就可以算出答案了。 然而这题卡空间......空间......间...... 所以就链式邻接表连边。。 时间复杂度O(len*53),len表示字符总数。注意这题字符总数有400+w 1 #include<cstdio> 2 #include<i ...
分类：
其他好文 时间：
2016-06-18 16:44:47
阅读次数：
497
