堆排序与高速排序，归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前，先解说下什么是数据结构中的二叉堆。二叉堆的定义二叉堆是全然二叉树或者是近似全然二叉树。二叉堆满足二个特性：1．父结点的键值总是大于或等于（小于或等于）不论什么一个子节点的键值。2．每一个结点的左子树和右...
分类：
其他好文 时间：
2014-07-16 19:26:44
阅读次数：
192
分别以两个（带头结点的）循环有序链表表示集合A和B，完成这两个集合并集的操作：代码如下：#includetypedef struct LNode { int data ; struct LNode *next ;}LNode , *LinkList ;void union_OL(L...
分类：
其他好文 时间：
2014-07-16 19:26:37
阅读次数：
211
CTreeCtrl控件属性CTreeCtrl添加根项CTreeCtrl添加子项一、CTreeCtrl控件属性先设置CTreeCtrl的属性：Has Lines true 显示关系线Lines at root true 显示根结点的 关系线和+-号Has Button true 显示+-号Edit L...
分类：
其他好文 时间：
2014-07-15 09:30:10
阅读次数：
220
一、决策树原理 决策树是用样本的属性作为结点，用属性的取值作为分支的树结构。 决策树的根结点是所有样本中信息量最大的属性。树的中间结点是该结点为根的子树所包含的样本子集中信息量最大的属性。决策树的叶结点是样本的类别值。决策树是一种知识表示形式，它是对所有样本数据的高度概括决策树能准确地识别所有样本的类别，也能有效地识别新样本的类别。 决策树算法ID3的基本思想： 首先找出最有...
分类：
编程语言 时间：
2014-07-14 20:34:04
阅读次数：
391
#@ root: the root of searched tree
#@ nodeToFind: the tree-node to be found
#@ path: the path from root to node
#@@
#@@ search tree referenced by root, and return the path
#@@ from root to node, if n...
分类：
其他好文 时间：
2014-07-14 16:45:51
阅读次数：
217
非常简单，就当练个手吧 1 //单链表逆序问题，其实很容易的，就是把指针指向给变一下，注意的几个问题 2 //（1）如果就一个元素，不算头结点，直接返回 3 //（2）注意头结点最后要单独处理问题 4 #include 5 using namespace std; 6 7 typedef str.....
分类：
其他好文 时间：
2014-07-14 16:05:19
阅读次数：
192
问题
用递归方式遍历二叉树
思路说明
遍历二叉树的方法有广度优先和深度优先两类，下面阐述的是深度优先。
以下图的二叉树为例：
先定义三个符号标记：
访问结点本身（N）遍历该结点的左子树（L）遍历该结点的右子树（R）
有四种方式：
前序遍历(PreorderTraversal,NLR):先访问根结点，然后遍历其左右子树中序遍历(InorderT...
分类：
其他好文 时间：
2014-07-14 14:06:12
阅读次数：
217
将线性表以带头结点的单链表作存储结构，偶数放前，奇数放后；代码如下：#includetypedef struct LNode { int data ; struct LNode *next ;}LNode , *LinkList ;int main() { LinkList...
分类：
其他好文 时间：
2014-07-14 10:34:37
阅读次数：
189
题目：输入一棵二叉树的根结点，判断该树是不是平衡二叉树。如果某二叉树中任意结点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。
注：这里不考虑该二叉树是否是二叉排序树
解决要点：
1.后序遍历二叉树；
2.递归。
核心算法：
bool isBalanced(pTree pT,int *depth)
{
if(!pT)//参数判断
{
*d...
分类：
其他好文 时间：
2014-07-13 18:58:22
阅读次数：
239
概念：
1.二叉树深度：树中结点的最大层次称为树的深度或高度。
2.二叉树层次：从根开始定义起，根为第一层，根的孩子为第二层,以此类推。
要点：
1.递归。
2.二叉树深度为左右子树深度较大值+1。
代码：
/*
求二叉树深度
by Rowandjj
2014/7/13
-------------------------------
题目描述：
输入一...
分类：
其他好文 时间：
2014-07-13 18:15:34
阅读次数：
347
