红黑树
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述
什么是红黑树呢？顾名思义，跟枣树类似，红黑树是一种叶子是黑色果子是红色的树。。。
当然，这个是我说的。。。
《算法导论》上可不是这么说的：
如果一个二叉查找树满足下面的红黑性质，那么则为一个红黑树。
1）每个节点或是红的，或者是黑的。
2）每个叶子节点(NIL...
分类：
其他好文 时间：
2014-09-21 11:38:00
阅读次数：
148
Web.config文件是一个xml文本文件，它的根节点为,该节点下包含常见的子节点有：、、（保存数据库连接字符串）、和。该节点下主要用来存储asp.net应用程序的一些配置信息，也可以把数据库连接字符串也放在这里，不过.net2.0提供了connectionStrings节点，所以数据库连接字符串...
分类：
Web程序 时间：
2014-09-19 17:19:55
阅读次数：
222
组合模式中，整体和部分可以同等看待，基类设定一个节点接口，可以派生出叶子节点和非叶子节点。叶子节点不能添加节点，非叶子节点可以添加，组成一个典型的树形结构。组合模式在游戏引擎的渲染树中应用很广泛。Composite.h内容 1 #ifndef Composite_H_H 2 #define Comp...
分类：
其他好文 时间：
2014-09-16 23:38:51
阅读次数：
220
Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path from the root node down to the nearest le...
分类：
编程语言 时间：
2014-09-16 18:48:00
阅读次数：
242
属性:Attributes 存储节点的属性列表(只读) childNodes 存储节点的子节点列表(只读) dataType 返回此节点的数据类型 Definition 以DTD或XML模式给出的节点的定义(只读) Doctype 指定文档类型节点(只读)...
分类：
Web程序 时间：
2014-09-15 19:09:09
阅读次数：
164
二叉树查找特定节点：
1.节点的深入最小->递归深度，循环数组最小
2.节点为孩子节点->左右子树而空
3.节点位于最右侧 ->每层最右侧...
分类：
其他好文 时间：
2014-09-15 13:00:39
阅读次数：
193
先看看页面效果：菜单和菜单的子页面是分开加载的。页面代码如下：注意：树形结构设置为：001,001001,001001001。当前加载的是所有页面信息。所以，数据源绑定的时候，要分开操作。先绑定根节点，再根据根节点递归当前根节点的所有子节点。Ext.define('Lz.view.Main.main...
分类：
Web程序 时间：
2014-09-15 08:45:18
阅读次数：
281
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5005
题目巨长，所以不贴题目了，直接说大意（话说大意也不短。。。。）。
题目大意：有两个人A和X，给一个有向无环图（DAG），每一个出度为0的节点（下面称这些节点为“叶子节点”）有两个权值x和y（所有的x，y都不一样，这点非常重要）。除了叶子节点，其他所有节点都都由A或X控制。如果当前位置...
分类：
其他好文 时间：
2014-09-13 21:29:55
阅读次数：
182
说说：
先来说一下题意，题意感觉挺难描述的。有如下这样一棵树：
每一层都有一个变量描述，如左树，从根节点到倒数第二层为x1,x2,x3，而右树为x3,x1,x2，这在开始的时候会给定的。然后题目也会给你从左到右叶子节点所代表的数值，只可能是0或1.最后，会给你一串01数字，代表的是x1,x2,x3...的数值。相当于告诉你从树的根到叶子节点行走的路径。比如右树，从根到倒数第二层的变...
分类：
其他好文 时间：
2014-09-12 20:48:14
阅读次数：
239
第 11 题（树）求二叉树中节点的最大距离...如果我们把二叉树看成一个图，父子节点之间的连线看成是双向的，我们姑且定义"距离"为两节点之间边的个数。写一个程序，求一棵二叉树中相距最远的两个节点之间的距离。思路：二叉树结构中只设了左右子节点的指针。设单个结点的深度为0。用后序遍历，得到每个结点为根的...
分类：
其他好文 时间：
2014-09-12 20:32:34
阅读次数：
187
