1.插入介绍
首先以二叉排序树的方法增加节点并标记它为红色。(为何不是红色？因为如果设为黑色，就会导致根到叶子的所有路径中，有一条路径上会多出一个额外的黑节点，这个是很难调整的)。但是，设为红色节点后，可能会导致出现两个连续红色节点的冲突，则可以通过重新着色和旋转来调整。具体的调整操作取决于其他临近节点的颜色。
下面分析一下插入新节点后可能对红黑树性质产生的影响：
性质1-节点是红色或黑...
分类：
其他好文 时间：
2015-07-09 06:19:47
阅读次数：
125
[转]SVN使用log,list,cat,diff查看所有及特定文件版本信息http://onefishum.blog.163.com/blog/static/51847305201131534021154/svn log展示给你主要信息：每个版本附加在版本上的作者与日期信息和所有路径修改。svn ...
分类：
其他好文 时间：
2015-07-08 14:10:57
阅读次数：
92
问题描述输入一个整数和一颗二叉树，从树的根节点开始往下访问一直到叶节点所经过的所有节点形成一条路径，打印出和与输入整数相等的所有路径。例如，输入整数19和如下的二叉树则打印出两条路径：10,5,4和10,9.解决思路假设二叉树中的节点的值均大于0，递归思想。程序public class TreePa...
分类：
其他好文 时间：
2015-06-28 21:35:23
阅读次数：
91
【题目】输入一棵二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。从数的根结点开始往下一直到叶结点所经过的结点形成一条路径。二叉树结点的定义如下：struct BinaryTreeNode
{
int m_nValue;
BinaryTreeNode* m_pLeft;
BinaryTreeNode* m_pRig...
分类：
其他好文 时间：
2015-06-26 15:03:18
阅读次数：
130
题目大意，有两只青蛙，分别在两个石头上，青蛙A想要到青蛙B那儿去，他可以直接跳到B的石头上，也可以跳到其他石头上，再从其他石头跳到B那儿，求青蛙从A到B的所有路径中最小的Frog Distance，我们定义Frog Distance为从A到B的一条路径中最大的一条边假如点0到点1有3条路第一条路径 ...
分类：
其他好文 时间：
2015-06-21 18:21:14
阅读次数：
95
原文路径：http://blog.csdn.net/puttytree/article/details/7838419在介绍项目配置之前，先说明两点1. 项目配置中，最好不要使用相对路径，更不要使用绝对路径 应尽量使用宏来指定所有路径 请在以下地方查看VS2008中与路径相关的宏 a.C/C++->...
分类：
其他好文 时间：
2015-06-11 00:07:03
阅读次数：
194
1.性质 红黑树是一种二叉查找树，但是每个节点增加一个表示结点颜色（红或黑）的字段，并且满足一下条件：每个节点或是红的，或是黑的根节点是黑的每个叶结点（NIL）是黑的如果一个节点是红的，则它的两个儿子都是黑的对每个节点，从该结点到其子孙节点的所有路径上包含相同数目的黑节点 为方便处理边界条件，我.....
分类：
其他好文 时间：
2015-06-08 21:29:12
阅读次数：
131
题目：http://community.topcoder.com/stat?c=problem_statement&pm=13275&rd=16008由于图中边数不多，选择DFS遍历全部路径，计算路径Inversions时使用了一个R[] 数组，能够在O(N)时间内得到路径Inversions，又由...
分类：
其他好文 时间：
2015-06-06 11:45:01
阅读次数：
96
题目描述：输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。#include#include struct BinaryTreeNode{ int m_nValue; BinaryTreeNode ...
分类：
其他好文 时间：
2015-05-25 18:32:02
阅读次数：
113
首先是定义上
最小生成树能够保证整个拓扑图的所有路径之和最小，但不能保证任意两点之间是最短路径。
最短路径是从一点出发，到达目的地的路径最小。
实现方法
1. 最小生成树
最小生成树有两种算法来得到：Prims算法和Kruskal算法。
Kruskal算法：根据边的加权值以递增的方式，一次找出加权值最低的边来构建最小生成树，而且规定：每次添加的边不能造成生成树有回路，知道找...
分类：
其他好文 时间：
2015-05-25 11:29:02
阅读次数：
274
