【数据结构】非线性结构---树(基本概念)

前端之家收集整理的这篇文章主要介绍了【数据结构】非线性结构---树(基本概念)前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。

树(Tree)的标准定义:包含n(n>0)个节点的有穷集合。

1.集合中的每一个元素都称为一个节点(Node)

2.有一个特殊的节点称为根节点(Root)

3.根节点之外的节点元素被分为m(m>=0)个互不相交的集合,其中每一个集合本身也是一颗树,称为根节点的子树。

树的基本概念定义:

1.每个节点都只有一个父节点(根节点除外)和n(n>=0)个子节点

2.没有父节点的节点称之为根节点

3.一个节点所含子树的个数称为该节点的度

4.度数为0的节点称为叶子节点(Leaf)

5.非叶子节点称为分支节点

6.若一个节点包含一个或多个子节点,则称该节点为一个或多个节点的父节点或双亲节点

7.一个节点所含子树的根节点称为该节点的孩子节点

8.具有相同双亲节点的节点之间称为兄弟节点

9.根节点层次为第一层,其他节点的层次是在父节点的基础上进行+1操作,知道加到叶子节点为止。一棵树上所有节点的层次最大值称为该树的深度或者高度

10.一棵树中节点度数最大的值称为该树的度

11.由m个互不相交的树的集合称为森林

原文链接:https://www.f2er.com/datastructure/382399.html

猜你在找的数据结构相关文章