树和子树的定义 |
您所在的位置:网站首页 › 椋子树的果实 › 树和子树的定义 |
在数据结构中存在一种叫“树”的结构。 树的定义: 树(tree)是由n(n>=0)个节点(或元素)组成的有限集合(记为T)。 如果n=0,它是一棵空树,这是树的特征。如果n大于零,这个n个节点中有且仅有一个节点作为树的根结点,简称为根,其余节点可分为m(m>=0)个互不相干的有限集T1,T2...Tm,其中,每个子集本身又是一颗符合本定义的树,称为根结点的子树 树形的表示方法: 用一个圆圈表示一个节点,圆圈内的符号代表该节点的数据信息,节点之间的关系,通过连线表示,虽然每条连线上都不带有箭头(方向),但他们仍然是有方向的。 如a图所示的表示树形的方法叫做文形图表示法 关于树和子树的关系我们可以来举两个例子(学长的PPT截屏) 了解了以后我们可以来推导一个特殊图形它所包含的子树
|
今日新闻 |
点击排行 |
|
推荐新闻 |
图片新闻 |
|
专题文章 |
CopyRight 2018-2019 实验室设备网 版权所有 win10的实时保护怎么永久关闭 |