C#数据结构-树 data Structure Tree

2020-12-13 16:21

阅读：509

标签：c# 数据结构树 datastructure

树(Tree)是n(n>=0)个相同类型的数据元素的有限集合。树中的数据元素叫结点(Node)。n=0的树称为空树(Empty Tree)；对于n>0的任意非空树T有：

1.有且只有一个特殊的结点称为树的根(Root)结点，根没有前驱结点。

2.若n>1，则除根结点外，其余结点被分成了m(m>0)个互不相交的集合T1，T2,T3，...Tm，其中每个集合Ti(1

由树的定义可知，树的定义是递归的，用树来定义树，因此，树的许多运算都使用过了递归。

树的相关术语

结点(Node)。表示树中的数据元素，由数据项和数据元素之间的关系组成。

结点的度。结点所拥有的子树的个数。

树的度。树中各结点度的最大值。

叶子结点。度为0的结点，也叫终端结点。

其他术语参考二叉树。

用多重链表表示法存储树

每个结点指针域的个数等于树的度数。

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：C#数据结构-树 data Structure Tree
文章链接：http://soscw.com/essay/36025.html

亲，登录后才可以留言！