【树的定义】树（Tree）：n（n≥0）个结点构成的有限集合。当n=0时，称为“空树”；对于任一棵“非空树”（n>0），它具备以下性质：树中有一个称为“根（Root）”的特殊结点，用r表示；其余结点可分为m（m≥0）个“互不相交”的有限集T1，T2，...，Tm，其中每一个集合本身又是一棵树，称为原...
分类：
其他好文 时间：
2015-01-28 17:21:50
阅读次数：
244
树的定义：树（ t r e e） t 是一个非空的有限元素的集合，其中一个元素为根（ r o o t），余下的元素（如果有的话）组成 t 的子树（ s u b t r e e）。树中层次最高的元素为根，其下一集的元素是余下元素所构成子树的根。树的另一常用术语为级（level）。指定树根的级为1。元素...
分类：
其他好文 时间：
2015-01-27 18:06:06
阅读次数：
251
<?php
/**
*二叉树的顺序结构的实现比较适合实现完全二叉树和满二叉树。
*我们可以使用数组来存储二叉树每个结点的数据元素，使用数组
*下标表示结点之间的关系，根据完全（满）二叉树的定义，结点间的关系如下：
*1.第i层上，结点序号范围是pow(2,i-1)-1——pow(2,i)-2；
*..
分类：
Web程序 时间：
2015-01-25 22:42:47
阅读次数：
179
树的定义和基本术语
?树：是一类重要的非线性数据结构，是以分支关系定义的层次结构。
?根：树(tree)是n(n>=0)个结点的有限集T，对于非空树，其中有且仅有一个特定的结点，称为树的根(root)。
?子树：当n>1时，其余结点可分为m(m>0)个互不相交的有限集T1,T2,……Tm，其中每一个集合本身又是一棵树，称为根的子树(subtree)。每棵子树的根结点有且仅有一个直接前驱...
分类：
编程语言 时间：
2015-01-25 22:32:16
阅读次数：
253
基本概念：
1：什么是生成树？
对于图G,如果其子图G'满足V'=V，且G'是一棵树，那么G'就是图G的一颗生成树。生成树是一棵树，按照树的定义，每个顶点都能访问到任何一个其它顶点。（离散数学中的概念），其中V是顶点，E是边，通俗来讲生成树必须包含原图中的所有节点且是连通的
比如
2：最小
一个无向连通图G=(V,E)，最小生成树就是联结所有顶点的边的权值和最小时的子图T，此时...
分类：
其他好文 时间：
2015-01-18 21:13:41
阅读次数：
548
/** class for nodes used in a binary tree */package dataStructures;public class BinaryTreeNode { // package visible data members Object element;...
分类：
其他好文 时间：
2015-01-15 10:47:12
阅读次数：
206
1、树的定义树（Tree）：n（n>=0）个结点构成的有限集合子树是不相交的。除了根节点外，每个结点有且仅有一个父结点。一棵N个结点的树有N-1条边。2、树的一些基本术语（1）结点的度（Degree）：结点的子树个数（2）树的度：树的所有结点中最大的度数（3）叶结点（Leaf）：度为0的结点（4）父...
分类：
其他好文 时间：
2015-01-13 14:18:31
阅读次数：
104
1.二叉排序树的概念:二叉排序树是一种动态树表。 二叉排序树的定义：二叉排序树或者是一棵空树， 或者是一棵具有例如以下性质的二叉树： ⑴ 若它的左子树非空，则左子树上全部结点的值均小于根结点的值； ⑵ 若它的右子树非空，则右子树上全部结点的值均大于根结点的值； ⑶ 左、右子树本身又各是一棵二叉排序树...
分类：
编程语言 时间：
2015-01-12 14:35:25
阅读次数：
338
在数据结构中我们常见的平衡二叉树有AVL树和红黑树。 红黑树和AVL树的区别在于它使用颜色来标识结点的高度，它所追求的是局部平衡而不是AVL树中的非常严格的平衡。 我们来看红黑树的定义：红黑树首先是一棵二叉查找树，它每个结点都被标上了颜色（红色或黑色），红黑树满足以下5个性质： 1、每个结...
分类：
其他好文 时间：
2015-01-08 22:45:31
阅读次数：
215
1.二叉排序树的概念:二叉排序树是一种动态树表。 二叉排序树的定义：二叉排序树或者是一棵空树， 或者是一棵具有例如以下性质的二叉树： ⑴ 若它的左子树非空，则左子树上全部结点的值均小于根结点的值； ⑵ 若它的右子树非空，则右子树上全部结点的值均大于根结点的值； ⑶ 左、右子树本身又各是一棵二叉排序树...
分类：
编程语言 时间：
2014-12-18 14:53:41
阅读次数：
243
