首页 > 代码库 > 数据结构之树
数据结构之树
第一部分:定义
树(Tree)是n(n>=0)个结点的有限集。 n = 0 时成为空树。在任意一颗非空树中:
(1). 有且仅有一个特定的成为根(root)的节点。
(2). 当 n > 1 时,其余结点可以分为m个互不相交的有限集 T1、 T2、 T3 .....Tm,其中每一个集本身又是一棵树,并且称为根的子树。
第二部分:基本概念
1. 结点分类
在一棵树中,结点分为 根结点、内部结点和叶结点(又称终端结点)。
结点拥有的子树的数目称为结点的度(Degree)。 B的度为1, D的度为3
在一棵树中, 最大的结点的度为树的度。 由于D的度最多,所以树的度就是3.
2.节点间关系
其中B是A的孩子, A是B的双亲, C是B的兄弟。 之所以称之为双亲是因为对于结点来说父母同体,只有这么称呼是比较合适的了。
3. 其他相关概念
结点的层次: 从根开始算起, 根为第一层,然后第二层,第三层....
树的深度或高度: 结点的最大层次就是树的深度或高度。
有序树:如果将树中结点的各子树看成是从左到右有次序的,不能互换的,那么该树就是有序树,否则就是无序树。
数据结构之树
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。