树的定义及术语
来源:互联网 发布:网络电视无信号 编辑:程序博客网 时间:2024/05/16 04:35
树的定义及术语
flyfish 2015-7-9
树是n(n>=0)个结点的有限集。n=0时称为空树。在任意一颗非空树中:
1)有且仅有一个特定的称为根(Root)的结点
2)当 n>1时,其余结点可分为m(m>0)个互不相交的有限集
树的结点包含一个数据元素以及若干指向其子树的分支。
结点拥有的子树数目称为结点的度。
度为0的结点称为叶结点或终端结点;度不为0的结点称为非终端结点或分支结点。
除根结点之外,分支结点也称为内部结点。
树的度是树内各结点的度的最大值。
结点的子树的根称为该结点的孩子。相应地,该结点称为孩子的双亲。
同一个双亲的孩子之间互称为兄弟(Sibling)。
结点的祖先(Ancestor)是从根到该结点所经分支上的所有结点。
结点的层次:结点的层次从根开始定义起,根为第一层,根的孩子为第二层。若某结点在第L层,则其子树的根就在第L+1层。其双亲在同一层的结点互为堂兄弟。
树中结点的最大层次称为树的深度或高度(Depth)。
如果将树中结点的各子树看成从左至右是有次序的,不能互换的,则称该树为有序树,否则称为无序树。
森林是m(m>=0)棵互不相交的树的集合。对树中每个结点而言,其子树的集合即为森林。
引用自《大话数据结构》
0 0
- 树的定义及术语
- 树的定义及术语
- 树的定义及术语
- 树的定义及相关术语
- 树的定义及基本术语
- 互联网视频的统计术语及定义
- 树、二叉树定义及术语
- 树的定义与基本术语
- 树的定义和基本术语
- CPU的术语定义
- 【数据挖掘】关联规则的术语及定义
- 深度学习中各种符号及术语的定义(一)
- 树的术语及性质
- 图的定义与术语
- 图的定义与术语
- 图的定义与术语
- 图的定义和术语
- 图的定义和术语
- android 能ping通,但是不能 unable to connect to ip
- android DDMS 连接真机(己ROOT),用file explore看不到data/data文件夹的解决办法 .
- 限定EditText只能输入两位小数的两种方式
- 基于js的前端开发框架对比
- 七:重建二叉树(根据先序遍历(或者后序遍历)和中序遍历重建二叉树)
- 树的定义及术语
- ehcache显示文章阅读次数相关思考
- 论文提要“Delving Deep into Rectifiers”
- Android多线程编程小结
- 禁止ScrollView在子控件的布局改变时自动滚动的的方法
- 我是如何惩罚骗子的
- Android GridView添加Header和Footer组件
- UVa 11475 - Extend to Palindrome
- LayoutInflater 加载布局文件失败原因