一、基本术语
节点的度和树的度：树中某个节点的子树的个数称为该节点的度。树中各节点的度的最大值称为树的度，通常将度为m的树称为m次树。分支节点和叶子节点：度不为0的节点称为非终端节点，也叫分支节点。度为0的节点为终端节点或叶子节点。
路径和路径长度：路径长度等于路径所通过的节点数目减1。显然从树的根节点到树中其余节点均存在唯一路径。孩子节点、双亲节点、兄弟节点、子孙节点、祖先节点节点的层次...
分类：
其他好文 时间：
2015-06-15 18:51:06
阅读次数：
132
树形结构是一类重要的非线性数据结构，其中以树和二叉树最为常用。二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用作二叉查找树和二叉堆或是二叉排序树。二叉树的每个结点至多只有二棵子树(不存在度大于2的...
分类：
编程语言 时间：
2015-05-29 17:58:36
阅读次数：
121
树的主要内容 树型结构：非线性结构，以分支关系定义的层次结构。
主要内容：
树和二叉树的概念、性质
二叉树的存储
二叉树的遍历
线索二叉树
树与二叉树的转化
Huffman树（最优树）
树的定义树(Tree)是n(n≧0)个结点的有限集合T，若n=0时称为空树，否则：
⑴ 有且...
分类：
其他好文 时间：
2015-04-30 10:46:44
阅读次数：
171
从这里开始将要进行Java数据结构的相关讲解，Are you ready？Let's go~~Java中的数据结构模型可以分为一下几部分:1.线性结构2.树形结构3.图形或者网状结构接下来的几章，我们将会分别讲解这几种数据结构，主要也是通过Java代码的方式来讲解相应的数据结构。今天要讲解的是:Ja...
分类：
编程语言 时间：
2015-03-21 12:28:47
阅读次数：
143
树形结构是一类重要的非线性数据结构，其中以树和二叉树最为常用。二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用作二叉查找树和二叉堆或是二叉排序树。二叉树的每个结点至多只有二棵子树(不存在度大于2的...
分类：
编程语言 时间：
2015-03-09 12:24:13
阅读次数：
175
二叉树二叉树的抽象数据类型的接口定义publicinterfaceBinaryTree
{
finalString[]mode={"preOrder","inOrder","postOrder","levelOrder"};
booleancreateBTree(Stringgt);
booleanisEmpty();
voidtraverseBTree(Strings);
ObjectfindBTree(Objectobj);
intdepthBTree();..
分类：
其他好文 时间：
2015-03-04 19:29:46
阅读次数：
134
【代码】 1 #include 2 #include 3 4 typedef int ElementType; 5 6 typedef struct TreeNode { 7 ElementType Data; 8 struct TreeNode *Left;...
分类：
其他好文 时间：
2015-02-05 13:16:56
阅读次数：
178
树是不包含回路的连通无向图。
左边是一棵树，右边的是一个图，因为左边的没有回路，而右边的存在1-2-5-3-1这样的回路。
树特征：
1.一棵树中的任意两个节点有且仅有唯一的一条路径连通；
2.一棵树如果有n个节点，那么它一定恰好有n-1条边；
3.在一棵树中加一条边将会构成一个回路。
树是指任意两个节点间有且只有一条路径的无向图。只有是没有回路的连通无向图就是树。...
分类：
其他好文 时间：
2015-02-04 16:37:02
阅读次数：
179
转载地址http://blog.csdn.net/SJF0115/article/details/8645991树形结构是一类重要的非线性数据结构，其中以树和二叉树最为常用。二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”（left subtree）和“右子树”（right su...
分类：
其他好文 时间：
2015-01-26 16:54:26
阅读次数：
171
树的定义和基本术语
?树：是一类重要的非线性数据结构，是以分支关系定义的层次结构。
?根：树(tree)是n(n>=0)个结点的有限集T，对于非空树，其中有且仅有一个特定的结点，称为树的根(root)。
?子树：当n>1时，其余结点可分为m(m>0)个互不相交的有限集T1,T2,……Tm，其中每一个集合本身又是一棵树，称为根的子树(subtree)。每棵子树的根结点有且仅有一个直接前驱...
分类：
编程语言 时间：
2015-01-25 22:32:16
阅读次数：
253
