红黑树
红黑树是很多平衡树的一种，保证最坏情况下基本动态几何操作时间复杂度为O(log(n))
1、红黑树性质
(1) 每个节点是红色的，或者是黑色的
(2) 根节点是黑色的
(3) 每个叶节点(nil)是黑色的
(4) 如果一个节点是黑色的，则它的连个子节点都是黑色的
(5) 对每个节点，从该节点到其后代叶节点的简单路径上，均包含相同数目的黑...
分类：
其他好文 时间：
2015-05-07 22:18:00
阅读次数：
235
题目1:写一个函数，打印二叉树中某层次的节点（从左到右），其中根节点为第0层。
思路：利用递归算法，思想是：要求访问二叉树中第k层的节点，那么其实就是要访问“以该二叉树根节点的左右子节点为根节点的两颗子树”中层次为k-1的节点
代码：
struct pNode {
int data;
pNode *lChild;
pNode *rChild;
};
int ...
分类：
其他好文 时间：
2015-05-07 14:40:05
阅读次数：
146
http://acm.hdu.edu.cn/showproblem.php?pid=4035求步数期望,设E[i]为在编号为i的节点时还需要走的步数,father为dfs树中该节点的父节点,son为dfs树种该节点的子节点的集合,kl[i]为被杀掉的概率,ex[i]为逃出的概率mv[i]=(1-kl...
分类：
其他好文 时间：
2015-05-07 14:11:20
阅读次数：
95
堆排序 堆排序是利用堆的性质进行的一种选择排序。以下先讨论一下堆。1.堆堆实际上是一棵全然二叉树，其不论什么一非叶节点满足性质： Key[i]=Key[2i+1]&&key>=key[2i+2] 即不论什么一非叶节点的keyword不大于或者不小于其左右孩子节点的keyword。 堆分为大顶堆和小顶...
分类：
编程语言 时间：
2015-05-07 10:25:21
阅读次数：
153
题目：
把二叉树看成一个图，父子节点之间的连线看成是双向的，定义“距离”为两个节点之间的边数。
求一颗二叉树中的两个节点之间的距离的最大值。
方法一：用书上写的方法：
代码：
struct node {
node *left;
node *right;
int nMaxLeft;
int nMaxRight;
cha...
分类：
其他好文 时间：
2015-05-06 22:57:52
阅读次数：
187
上次提到了一些行为树的基本概念，包括行为节点，控制节点（选择，序列，并行），这次来更多，更深入的讨论行为树的一些东西，如果对行为树不是很了解，请参看这里。一. 关于选择节点的讨论我们说过选择节点的定义是通过判断子节点的前提条件来选择一个节点执行，这就牵涉到判断顺序的问题，是自左向右，还是随机选择，或...
分类：
其他好文 时间：
2015-05-06 16:40:54
阅读次数：
139
一：方法newDOMDocument()//声明一个‘XML‘对象createElement(一参)//创建节点//一参:节点的名字createTextNode(一参)//创建文本节点//一参:名字；appendChild(一参)//追加子节点//一参:要追加的名createAttribute(一参)//创建节点的属性//一参：名getElementsByTagName（一参）..
分类：
其他好文 时间：
2015-05-06 01:39:14
阅读次数：
108
题目大意：给定一棵有根树，每个点上有一些樱花，现在要求删除一些节点，删除节点的樱花和子节点都会连到父节点上，要求每个节点的樱花数+子节点数不超过mm，求最多删多少个节点这数据范围也只能贪心了吧= =
令fif_i为以节点ii为根的子树中能删除的最多节点(ii节点不删)，gig_i为删除最多节点的情况下ii号节点的最小负重
那么首先对于每个节点我们对于所有的子节点为根的子树尽量删，然后考虑如何删除...
分类：
其他好文 时间：
2015-05-05 22:01:27
阅读次数：
163
对于页面中的html片段：单号：RC-12345854635使用jQuery获取div的文本节点：var str = $("#dem").text();得到的内容--> str = 单号：RC-12345854635，即取得了div节点的全部文本内容。要想获得div主节点的文本，而不去子节点（spa...
分类：
Web程序 时间：
2015-05-05 18:45:21
阅读次数：
152
一. B+树索引 （适合高选择性字段，例如性别就是低选择性） 分为聚集索引和辅助索引。聚集索引是根据主键创建的一颗B+树，聚集索引的叶子节点存放了表中的所有记录。 辅助索引是根据索引键创建的一颗B+树，与聚集索引不同的是，其叶子节点存放索引键，以及索引键指向的主键。 注意细节: Cardi...
分类：
数据库 时间：
2015-05-05 12:24:05
阅读次数：
155
