6.1 堆## 6.1-1 ##
在高度为h的堆中，最多元素为2 ^(h+1)-1 个，最少元素有 2^h+1 个## 6.1-3 ##
最大堆的特性是除了根结点外的每个结点都有A[PARENT(i)]>=A[i]故，在一个最大堆的某颗子树中最大元素必然位于该子树的根上。## 6.1-4 ##
根据最大堆的性质，任何子树的子结点都小于根节点，故整棵树的最小元素必然位于堆的最底层或者倒数第二层的叶子...
分类：
编程语言 时间：
2015-07-08 22:37:48
阅读次数：
166
1.红黑树性质
红黑树是一种自平衡二叉查找树(BST)，其中的每个节点都遵守下面的规则：
性质1. 节点是红色或黑色
性质2. 根节点是黑色
性质3. 所有叶子都是黑色（叶子是NIL节点）
性质4. 如果一个节点是红的，则它的两个儿子都是黑的。 (即不可能存在相邻的连个红色节点。红色节点不能有红色父节点或红色孩子节点)
性质5. 从任一节点到其叶子的所有简单路径都包含相同数目的黑色节点...
分类：
其他好文 时间：
2015-07-08 02:07:48
阅读次数：
174
二叉树中第k层节点个数
递归解法：
（1）如果二叉树为空或者k1，返回左子树中k-1层的节点个数与右子树k-1层节点个数之和
二叉树叶子节点个数
递归方式
（1）如果给定节点pRoot为NULL，则是空树，叶子节点为0，返回0；
（2）如果给定节点pRoot左右子树均为NULL，则是叶子节点，且叶子节点数为1，返回1；
（3）如果给定节点pRoot左右子树不都为NULL，则不是叶子节点，以pRoot为根节点的子树叶子节点数...
分类：
其他好文 时间：
2015-07-08 00:36:06
阅读次数：
175
例如：求和为22的路径
求值步骤
规律：当用前序遍历的方式访问到某一节点时，我们把这个节点添加到路径上，并累加该节点的值，如果该节点为叶子节点并且路径中节点值的和刚好等于输入的整数，则当前的路径符合要求，我们把它打印出来。如果当前节点不是叶节点，则继续访问它的子节点。当前节点访问结束后，递归函数将自动回到它的父节点。因此我们在函数退出之前要在路径上删除当前节...
分类：
其他好文 时间：
2015-07-07 22:52:55
阅读次数：
176
/*
*icvEvalCARTHaarClassifier
*作用：通过计算haar特征，来分配非叶子节点直到出现叶子节点
*/
float icvEvalCARTHaarClassifier( CvIntHaarClassifier* classifier, //内部弱分类器
sum_type* sum, ...
分类：
其他好文 时间：
2015-07-07 13:03:48
阅读次数：
153
下面使用三种遍历方法输出逆路径，假设二叉树采用二叉链存储结构存储。
方法1：采用基于层次遍历的方法，设计的队列为非环形顺序队列，将所有已扫描的节点指针进队，并在队列中保存双亲节点的位置。当找到一个叶子节点时，在队列中通过双亲节点的位置输出该叶子节点到根节点的逆路径。对应的算法如下：
void AllPath(BTNode * b)
{
struct snode
{
BTNode *no...
分类：
编程语言 时间：
2015-07-06 18:10:15
阅读次数：
493
题目：
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 leaf node.
解题：
求根节点到最近的叶子节点之间的距离
用...
分类：
编程语言 时间：
2015-07-06 16:08:36
阅读次数：
152
思想：采用基于层序遍历的方法。用level扫描各层节点，若某一层的节点出队后，rear指向该层中最右节点，则将rear赋值给last(对于第一层，last=1).在出队时，若front=last,表示这一层处理完毕，让层号level增1，并置last为下一层最右节点。那么如何求一层的最右节点呢？这是因为第一层只有一个节点，它就是最右节点。对于其他层，上一层最右节点最后进队的孩子一定是该层的最右节点...
分类：
编程语言 时间：
2015-07-06 10:19:59
阅读次数：
281
【题目描述】 RHL 有一天看到 lmc 在玩一个游戏。 “愚蠢的人类哟，what are you doing”，RHL 说。 “我在玩一个游戏。现在这里有一个有 n 个结点的有根树，其中有 m 个叶子结点。这 m个叶子从 1 到 m 分别被给予了一个号码，每个叶子的号码都是独一无二的。一开始根节点...
分类：
其他好文 时间：
2015-07-05 18:22:22
阅读次数：
110
1、堆组织表；2、不支持事务；3、数据文件和索引文件分开存储；4、支持全文索引；5、主键索引和二级索引完全一样都是B+树的数据结构，只有是否唯一的区别（主键和唯一索引有唯一属性，其他普通索引没有唯一属性。B+树叶子节点存储的都是指向行记录的rowpointer）；mysql5.7以后..
分类：
其他好文 时间：
2015-07-05 17:01:09
阅读次数：
157
