树
2020-04-25 本文已影响0人
_涼城
树结构
树是一种非线性数据结构，它是由数据元素（结点）按分支关系组织起来的结构。
相关术语
- 每个元素称为结点；
- 有一个特定的结点，称为根结点；
- 其余结点被分成m（m>=0）个互不相交的有限集合，而每个子集又都是一棵树，称为子树；
- 结点的分支数，以组成该树各结点中最大的度， 称为为该树的度,也叫宽度；
- 组成该树各结点的最大层次，称为树的深度；
- 树的根节点为第1层，其他结点的层次等于它的父结点的层次数加1；
- 树中度为零的结点，称为叶结点或终端结点；
- 树中度不为零的结点，称为分枝结点或非终端结点；
- 除根结点外的分枝结点统，称为内部结点；
- 结点的上一级，称为父结点；
- 同一双亲结点的子结点之间互为兄弟结点；
- 树中任意节点的子结点之间有顺序关系，这种树称为有序树；
- 树中任意节点的子结点之间没有顺序关系，这种树称为无序树,也称为自由树，
