5.1树的概念
来源:互联网 发布:阿里云数据价格 编辑:程序博客网 时间:2024/06/11 14:33
树,用递归定义为:树是N(N>0)个结点的有限集合。
其中唯一关系具有下列属性:集合中存在唯一一个结点,称为树根,该结点没有前趋;除根节点外,其余结点分为M(M≥0)个互不交集的集合,其中每一个集合都是一棵树,并称其为根的子树。
采用子树的概念递归定义树为:树是由根节点和若干棵子树构成的。
树的表示方法:树型表示法、文氏图表示法、凹入图表示法、广义表表示法。
一个结点的子树的个数称为该结点的度(degree)
一棵树中结点度的最大值称为该树的度
度为零的结点称为叶子(leaf)或者终端结点
度不为零的结点称为分支结点或者非终端结点
除根节点之外的分支结点统称为内部结点
树中结点的后继结点称为儿子(child)或儿子结点,简称儿子
结点的前趋结点称为儿子的双亲(parents)或者父亲结点,简称父亲
其中唯一关系具有下列属性:集合中存在唯一一个结点,称为树根,该结点没有前趋;除根节点外,其余结点分为M(M≥0)个互不交集的集合,其中每一个集合都是一棵树,并称其为根的子树。
采用子树的概念递归定义树为:树是由根节点和若干棵子树构成的。
树的表示方法:树型表示法、文氏图表示法、凹入图表示法、广义表表示法。
一个结点的子树的个数称为该结点的度(degree)
一棵树中结点度的最大值称为该树的度
度为零的结点称为叶子(leaf)或者终端结点
度不为零的结点称为分支结点或者非终端结点
除根节点之外的分支结点统称为内部结点
树中结点的后继结点称为儿子(child)或儿子结点,简称儿子
结点的前趋结点称为儿子的双亲(parents)或者父亲结点,简称父亲
同一个父亲的儿子互称为兄弟(sibling)
若树中存在一个结点序列k1k2k3...kj,使得ki是ki+1的父亲(1≤i<j),则称该结点序列是从k1靠kj的一条路径(path)或道路。路径长度等于j-1,它是该路径所经过的边(即连接两个结点的线段)的数目。
树中结点的最大层数称为树的高度(Height)或者深度(Depth)
若把树中每个结点的各个子树看成从左到右有次序的(即不能互换),则称该树为有序树(Ordered Tree),否则称为无序树(UNordered Tree)。
树型结构的逻辑特征:树中任意一个结点都可以有零个或者多个后继(儿子)结点,但至多只能有一个前趋(父亲)结点。
阅读全文
0 0
- 5.1树的概念
- 【树】树的概念
- 树的概念
- 树的一些概念
- 树的概念总结
- 树的概念
- 树的名词概念
- 树的相关概念
- 树的相关概念
- 树的概念
- 树的概念
- 虚树的概念
- 树的概念
- 树的概念
- 树的概念
- 树的相关概念
- 各种树的概念
- 二叉树的概念
- CentOS下使用rpm 几个常用命令
- PyInstaller(windows开发,打包python软件为exe)使用教程
- Springboot热部署
- 计算机视觉相关网站
- 地址与数组的小关系
- 5.1树的概念
- Unix /Linux lrzsz软件安装好后如何使用?
- 微服务开发的入门级框架Spring Boot详解(三)
- 简单实现ajax分页跳转后点击游览器自带返回按钮返回前一页
- linker command failed with exit code 1 (use -v to see invocation)解决办法
- centos7 开启PHP mysql nginx/apache 服务
- Apache服务器走过的那些坑
- 微信小程序之tab切换效果
- 关于STM32_GPIO的BSRR和BRR寄存器