红黑树(一) 原理和算法详细介
1 R-B Tree简介
R-B Tree，全称是Red-Black Tree，又称为“红黑树”，它一种特殊的二叉查找树。红黑树的每个节点上都有存储位表示节点的颜色，可以是红(Red)或黑(Black)。
红黑树的特性:
（1）每个节点或者是黑色，或者是红色。
（2）根节点是黑色。
（3）每个叶子节点（NIL）是黑色。 [注意：这里...
分类：
编程语言 时间：
2016-06-05 14:07:20
阅读次数：
334
概述 对于树形结构，当容器对象（如文件夹）的某一个方法被调用时，将遍历整个树形结构，寻找也包含这个方法的成员对象（可以是容器对象，也可以是叶子对象）并调用执行，牵一而动百，其中使用了递归调用的机制来对整个结构进行处理。由于容器对象和叶子对象在功能上的区别，在使用这些对象的代码中必须有区别地对待容器对 ...
分类：
其他好文 时间：
2016-06-05 12:36:25
阅读次数：
121
一，问题介绍 求解一棵二叉树的镜像。所谓镜像，就是从二叉树的根到叶结点的每一层，将所有的非叶子结点的孩子进行交换。 比如说，下面两棵二叉树互为镜像： 二，算法分析 从根结点开始，先交换根结点的左右孩子， 然后再依次交换根结点的左右孩子的孩子...... 时间复杂度分析：由于每个结点都会遍历一次，故时 ...
分类：
其他好文 时间：
2016-06-03 10:06:07
阅读次数：
147
前提 首先用户排行假设按积分排序（为了方便描述） 积分范围确定假设为0到N 对0到N建立线段树 每一段记录该区间的用户数量 叶子节点只包含一个整数值 然后根据用户分数可以确定用户排名，修改时先把原来的删除，修改影响的区间 然后添加把用户加入新的区间 参考文章链接： http://gad.qq.com ...
分类：
其他好文 时间：
2016-06-01 13:05:37
阅读次数：
120
这里仅介绍分类决策树。 决策树：特征作为决策的判定标准，整个模型形如树形结构，因此，称之为决策树 对于分类决策树，他们可以认为是一组if-then规则的集合。决策树的每一个内部节点有特征组成，叶子节点代表了分类的结果。父节点和子节点之间是由有向边连接，表示了决策的结果。 在这里，有必要解释一下，为什 ...
分类：
其他好文 时间：
2016-06-01 12:53:24
阅读次数：
205
2016-05-31 20:48:47 题目链接: 访问艺术馆 (Codevs No.1163) 题目大意: 一个贼要在一个二叉树结构的艺术馆中偷画,画都处于叶子节点处,偷画和经过走廊都需要时间,求在限定时间内可以偷到最大数量 解法: 树状DP (记忆化搜索实现) DP[i][j]表示到达i节点时还 ...
分类：
其他好文 时间：
2016-05-31 22:02:53
阅读次数：
167
2016-05-31 13:25:45 题目链接: 洛谷 P1273 有线电视网 题目大意: 在一棵给定的带权树上取尽量多的叶子节点,使得sigma(val[选择的叶子节点])-sigma(cost[经过的边])>=0 解法: 树状DP 背包DP DP[i][j]表示i号节点为根的子树中选择了j个叶 ...
分类：
其他好文 时间：
2016-05-31 14:08:24
阅读次数：
189
0.这是一道利用中序遍历和后序遍历确定二叉树的题目，学会建树 关键点理解这段代码 1.剩下的就是递归了 注意一下递归边界是 到达叶子结点 即左右子树均为空的结点 就行了 ...
分类：
其他好文 时间：
2016-05-29 22:53:44
阅读次数：
163
决策树
决策树与随机森林都属于机器学习中监督学习的范畴，主要用于分类问题。
决策树算法有这几种：ID3、C4.5、CART，基于决策树的算法有bagging、随机森林、GBDT等。
决策树是一种利用树形结构进行决策的算法，对于样本数据根据已知条件或叫特征进行分叉，最终建立一棵树，树的叶子结节标识最终决策。新来的数据便可以根据这棵树进行判断。随机森林是一种通过多棵决策树进行优化决策的算法。
案例：...
分类：
其他好文 时间：
2016-05-27 12:04:59
阅读次数：
3744
红黑树的性质（牢记）
1、每个结点的颜色只能是红色或黑色。
2、根结点必须是黑色的。
3、每个叶子结点都带有两个空的黑色结点（被称为黑哨兵null），如果一个结点n的只有一个左孩子，那么n的右孩子是一个黑哨兵；如果结点n只有一个右孩子，那么n的左孩子是一个黑哨兵。
4、如果一个结点是红的，则它的两个儿子都是黑的。也就是说在一条路径上不能出现相邻的两个红色结点。
5、从任何一个结点到其子孙叶...
分类：
其他好文 时间：
2016-05-27 11:42:19
阅读次数：
268
