树的定义：n（n>=0）个节点的有限集。
n=0时称为空树。
n!=0时为非空树，有且仅有一个特定的节点——根；n>1时，其它节点可以分为m（m>0）个互不相交的有限集T1~Tm，其中每一个集合本身又是一棵树，并且称为根的子树。
树的一些基本术语：
树的结点：由一个数据元素和若干个指向其子树的分支组成。
结点的度：结点所拥有的子树的个数（即分支数）称为该结点的度。
叶子结点：度为0的结点称为叶子结点...
分类：
编程语言 时间：
2015-07-23 00:43:04
阅读次数：
220
树的定义树是由一个或多个结点组成的有限集合 T 。 其中：（ 1 ）一个特定的结点称为该树的根（ root ）结点 ;（ 2 ）结点之外的其余结点可分为 m （m ≥ 0 ）个互不相交的有限集合 T 1 ,T 2 ,......,T m ，且其中每一个集合本身又是一棵树，称之为根的子树（ subtr...
分类：
其他好文 时间：
2015-07-22 10:36:00
阅读次数：
196
这一节决策树其实是对前面的堆排序，快排等是最优的比较算法的证明， 首先说下《算法导论》上对决策树的定义：一棵决策树是一棵满二叉树(注意看下面解释)，表示某排序算法作用于给定输入所做的所有比较，而控制结构，移动等都被忽略了。 注意：这里个人认为定义是错误的，决策树不是一棵满二叉树，连完全二叉树都不是。...
分类：
其他好文 时间：
2015-07-17 00:10:39
阅读次数：
242
树的定义—-递归（两者相联系）
根节点：唯一
节点的度：节点拥有的子树数，度为0—>称为终端节点或叶节点
树的度：树内各节点的度的最大值
内部节点：除根节点外的节点
孩子（child）：节点的子树的根 称为该节点的 孩子，反过来，称为双亲（parent）
兄弟（sibling）：同一双亲的孩子之间的关系
节点的祖先：从根到该节点所经分支上的所有节点
节点层次：根为第一层，根的孩子为第...
分类：
其他好文 时间：
2015-07-11 18:38:53
阅读次数：
139
树的定义及术语flyfish 2015-7-9树是n(n>=0)个结点的有限集。n=0时称为空树。在任意一颗非空树中：1）有且仅有一个特定的称为根（Root）的结点2）当 n>1时，其余结点可分为m（m>0）个互不相交的有限集T1T_{1}、T2T_{2}、…、TmT_{m}，其中每一个集合本身又是一棵树，并且称为根的子树（SubTree）
树的结点包含一个数据元素以及若干指向其子树的分支。结...
分类：
其他好文 时间：
2015-07-09 19:57:18
阅读次数：
156
思想：根据完全二叉树的定义，对完全二叉树按照从上到下、从左到右的层次遍历，应该满足一下两条要求：
●某节点没有左孩子，则一定无右孩子
●若某节点缺左或右孩子，则其所有后继一定无孩子
若不满足上述任何一条，均不为完全二叉树。
算法思路：采用层序遍历算法，用cm变量值表示迄今为止二叉树为完全二叉树（其初值为1，一旦发现不满足上述条件之一，则置cm为0），bj变量值表示迄今为止所有节点均...
分类：
编程语言 时间：
2015-07-08 02:07:38
阅读次数：
298
距离上次使用二叉树快有一年的时间了，是时候重温一次了。【二叉树的定义】二叉树是层次结构，要么是空集，要么是由一个成为根的元素和两颗不同的子二叉树组成（递归定义，子二叉树也可能是空集）。两个子二叉树分别称为左子树和右子树。一个节点的左子树的根节点称为该节点的左孩子，没有孩子的点称为叶节点。二叉查找树的...
分类：
编程语言 时间：
2015-07-06 15:46:43
阅读次数：
165
[.net面向对象程序设计进阶](7)Lamda表达式(三)表达式树高级应用本节导读：讨论了表达式树的定义和解析之后，我们知道了表达式树就是并非可执行代码，而是将表达式对象化后的数据结构。是时候来引用他解决问题。而本节主要目的就是使用表达式树解决实际问题。读前必备：本节学习前，需要掌握以下知识：A....
分类：
Web程序 时间：
2015-07-06 14:00:32
阅读次数：
172
第六章
树
一、基本要求、重点、难点
本章目的是介绍二叉树的定义、性质、存储结构、遍历，树的定义、存储结构、遍历、树和森林与二叉树的转换，哈夫曼树等内容。本章重点是掌握二叉树的遍历算法及有关应用。难点是使用本章所学到的有关知识设计出有效算法，解决与树或二叉树相关的应用问题。
二、考核目标、考核要求
1.树的概念，要求达到“理解”层次
1.1树的逻辑结构...
分类：
其他好文 时间：
2015-07-03 14:04:58
阅读次数：
409
二叉树的定义： 二叉树(BinaryTree)是n(n≥0)个结点的有限集，它或者是空集(n=0)，或者由一个根结点及两棵互不相交的、分别称作这个根的左子树和右子树的二叉树组成。 二叉树的遍历方式主要有：先序遍历(NLR)，中序遍历(LNR)，后序遍历(LRN)，和层次遍历。 注意： ...
分类：
编程语言 时间：
2015-07-02 20:57:24
阅读次数：
154
