//概述
//线性结构用于描述数据元素之间的线性关系,实际应用的数据元素之间的关系错综复杂,很难用线性关系描述,这就用到非线性结构,
//树它描述客观世界中事务之间的层次关系,一切具有层次关系的问题都可以用树来描述
//例如,家族的族谱,各种社会结构,(操作系统的文件系统中,用树表示目录结构)(编译程序中,用树表示源程序的语法结构)#pragma mark --树的定义
//树,是有n(n>=0)个...
分类：
其他好文 时间：
2016-05-12 21:15:46
阅读次数：
263
周数 专业学习目标 学习时间 新增代码行 博客发表量 知识总结 第九周 掌握好树的定义，树的存储结构的相关的知识 6小时 150 1 树的孩子表示法、双亲表示法、孩子兄弟表示法及实现 ...
分类：
其他好文 时间：
2016-05-04 14:37:22
阅读次数：
125
一、最小生成树首先应该理解最小生成树的定义：
包含图的所有顶点,V-1条边
没有回路
边的权重和最小
那么实际问题中用到最小生成树是什么时候呢？很多人都觉得学习算法没用，在实际生活工作中根本就用不上，其实并不是用不上，只是你根本没有想到要去用而已！使用了算法后你就会发现事情原来可以这么简单高效！
实际中如需要使用最少的电线给一栋房子安装电路。就可以用最小生成树解决。1. Prim算...
分类：
编程语言 时间：
2016-05-03 18:45:31
阅读次数：
317
本文学习的是：二叉搜索（排序）树的普通操作
包括：插入，删除，查找，前序遍历，中序遍历，后序遍历，树的最大深度，最小深度，最大值，最小值和节点个数。
首先需要清楚二叉搜索树的定义：
二叉搜索树或者是一棵空树，或者是具有下列性质的二叉树：
（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；
（2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值；
（3）左、...
分类：
其他好文 时间：
2016-04-29 17:46:52
阅读次数：
118
上章回顾 二叉树的定义 树深度的定义 什么样的二叉树是满二叉树 中序遍历的规则 git@github.com:Kevin-Dfg/Data-Structures-and-Algorithm-Analysis-in-C.gitgit@github.com:Kevin-Dfg/Data-Structur ...
分类：
编程语言 时间：
2016-04-28 18:20:36
阅读次数：
276
本文学习的是：二叉搜索（排序）树的普通操作
包括：插入，删除，查找，前序遍历，中序遍历，后序遍历，树的最大深度，最小深度，最大值，最小值和节点个数。
首先需要清楚二叉搜索树的定义：
二叉搜索树或者是一棵空树，或者是具有下列性质的二叉树：
（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；
（2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值；
（3）左、...
分类：
其他好文 时间：
2016-04-26 19:51:27
阅读次数：
142
二叉树的定义： 二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。 二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。下面介绍二叉 ...
分类：
其他好文 时间：
2016-04-24 21:32:30
阅读次数：
241
树的定义本是递归定义，所以采用递归的方法实现遍历算法，更加让人理解，且代码简单方便。若采用非递归的方法实现，须得利用栈模拟实现。栈的特点（后进先出）非递归实现二叉树的前序遍历：原理如图所示：参考代码如下：void_PrevOrder(Node*root)//非递归实现前序遍历{ stack&..
分类：
其他好文 时间：
2016-04-23 15:04:29
阅读次数：
118
第6章
树
6.2 树的定义
之前我们一直在谈的是一对一的线性结构，可现实中，还有很多一对多的情况需要处理，所以我们需要研究这种一对多的数据结构——“树”。
树（Tree）是n（n≥0）个结点的有限集。n=0时称为空树。在任意一棵非空树中：（1）有且仅有一个特定的称为根（Root）的结点；（2）当n＞1时，其余结点可分为m（m＞0）个互不相交的有限集T1、T2、……、Tm，其中每一个集合本...
分类：
其他好文 时间：
2016-04-22 19:51:42
阅读次数：
245
对于二叉树，有前序、中序以及后序三种遍历方法。因为树的定义本身就是递归定义，因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁。而对
于树的遍历若采用非递归的方法，就要采用栈去模拟实现。在三种遍历中，前序和中序遍历的非递归算法都很容易实现，非递归..
分类：
编程语言 时间：
2016-04-22 16:46:29
阅读次数：
164
