树的相关术语
来源:互联网 发布:广州数控编程实例 编辑:程序博客网 时间:2024/05/16 06:48
树的相关术语
- 结点:包含一个数据元素及若干指向其他结点的分支信息。
- 结点的度:一个结点的子树个数称为此结点的度。
- 叶结点:度为0的结点。即无后继结点,也称终端结点。
- 分支结点:度不为0的结点,特称非终端结点。
- 结点的层次:从根结点开始,根结点的层次为1,根的直接后继层次为2,以此类推。
- 结点的层次编号:将树中的结点按上层到下层、同层从左到右的次序排列成一个线性序列,依次给他们编以连续的自然数。
- 树的度:树中所有结点的度的最大值。
- 树的高度(深度):树中所有及诶点层次的最大值。
- 有序树:在树T中,如果各子树Ti之间是有先后次序,则称为有序树。
- 森林:m(m>=0)棵互不相交的树的集合。 将一颗非空树的根结点删去,树就变成一个森林,反之,给森林增加一个统一的根结点,森林就变成一颗树。
- 同构:对两棵树,通过对结点适当的重命名,就可以使两棵树完全相同(结点对应相等,结点间的关系也对应相等),则称两棵树同构。
0 0
- 树的相关术语
- 树的相关术语
- 树的定义及相关术语
- 学习树的概念和相关术语
- 网络相关的术语
- 神经网络相关的术语
- PE文件的相关术语
- 跑步相关的一些术语
- 分辨率相关的一些术语
- Oracle数据库的相关术语
- python对象的相关术语
- Android相关术语的解析
- 视频相关术语的介绍
- 什么是树?及相关术语?
- 相关术语
- JDO规范相关术语的定义
- 18条实用的cpu相关术语
- Java相关的重要术语解析
- Eclipse安装SVN插件
- Android 百分比布局库(percent-support-lib) 解析与扩展
- fedora测试nginx-rtmp-module
- 浙江大学PAT_甲级_1070. Mooncake (25)
- 猜价格shell实例
- 树的相关术语
- JAAVA 带包编译
- 程序员为什么要当项目经理
- 【HNOI2010】【BZOJ2000】stone 取石头游戏
- C++容易被忽略的法则
- cd命令--linux
- Oracle保存中文数据和读取数据页面显示乱码解决方案
- 记一次更换域名ip遇到的坑
- [翻译]android中如何使得ListView滑动流畅