数据结构——树的术语
来源:互联网 发布:比特币网络源代码分析 编辑:程序博客网 时间:2024/06/08 11:25
树的术语:
路径:
设想一下顺着连接节点的边从一个节点走到灵一个节点,所经过的节点的顺序排列就成为路径
根:
树顶端的节点称为根,一棵树只有一个根,
父节点:
每个节点(除了根)都恰好有一条边向上连接到另外一个节点,上面的这个节点就成为下面结点的父节点
子节点:
每个节点都可能有一条或多条边向下连接其它节点,下面这些节点就称为它的子节点
叶节点:
没有子节点的节点称为叶子节点或简称叶节点。
子树:
每个节点都可以作为子树的根。
深度:
树中节点的最大层次,叫做树的深度或高。
节点的子树的根,叫做节点的孩子,相应的该节点称为孩子的双亲,同一个双亲的孩子间互称兄弟,节点的祖先是指从根到该节点所经分支的所有节点,反之,以该节点为根的子树的任意节点都成为该节点的子孙,结点拥有的子树数称为节点的度,树的度是数内各节点的度的最大值。度为零的结点称为叶节点或终端结点,度不为零的结点称为非终端结点或分支结点
路径:
设想一下顺着连接节点的边从一个节点走到灵一个节点,所经过的节点的顺序排列就成为路径
根:
树顶端的节点称为根,一棵树只有一个根,
父节点:
每个节点(除了根)都恰好有一条边向上连接到另外一个节点,上面的这个节点就成为下面结点的父节点
子节点:
每个节点都可能有一条或多条边向下连接其它节点,下面这些节点就称为它的子节点
叶节点:
没有子节点的节点称为叶子节点或简称叶节点。
子树:
每个节点都可以作为子树的根。
深度:
树中节点的最大层次,叫做树的深度或高。
节点的子树的根,叫做节点的孩子,相应的该节点称为孩子的双亲,同一个双亲的孩子间互称兄弟,节点的祖先是指从根到该节点所经分支的所有节点,反之,以该节点为根的子树的任意节点都成为该节点的子孙,结点拥有的子树数称为节点的度,树的度是数内各节点的度的最大值。度为零的结点称为叶节点或终端结点,度不为零的结点称为非终端结点或分支结点
如果将树中节点的各个树看成从左至右是有次序的,不能互换的,则称该树为有序树,否则称为无序树
二叉树:
如果树中的每个节点最多只能有两个子节点,这样的树就称为二叉树。
满二叉树和完全二叉树是二叉树的两种特殊情形
一颗深度为n且有2ⁿ-1个结点的二叉树称为满二叉树。
若一颗二叉树至多只有最下面的两层结点的度数可以小于2,并且最下一层上的节点都集中在该层最左边的若干位置上,则此二叉树称为完全二叉树。
0 0
- 数据结构——树的术语
- 数据结构的概念—有关概念和术语
- 再回首,数据结构——树的常用术语、树和二叉树的存储结构
- 数据结构学习记录-树的基本术语
- 数据结构的术语
- 数据结构——基本概念和术语
- 数据结构的基本概念和术语
- 数据结构的基本概念和术语
- 数据结构的基本概念和术语
- 数据结构---->图的基本术语
- 数据结构的基本概念和术语
- 数据结构 - 图的基本术语
- 数据结构的基本概念和术语
- 再回首,数据结构——图的常用术语,邻接矩阵、邻接表存储结构
- runtime从入门到精通(四)—— 一些runtime相关术语的数据结构
- 数据结构之树的基本术语与性质总结
- 数据结构(一)——基本概念和术语
- 数据结构:图的定义和术语总结
- POJ 1195 Mobile phones (二维树状数组)
- c#.net常用字符串函数(笔记)
- 虚拟机上Rathat6.3安装MySQL-5.6.16-1.rhel5.x86_64.rpm-bundle教程
- Java中的NULL
- 雨人速算24点(HDU1427)
- 数据结构——树的术语
- java 的this 用法
- hdu 1518 Square(dfs)
- unity 扩展编辑器 文件操作时常用的类与方法
- Redis的Java客户端Jedis的八种调用方式(事务、管道、分布式)介绍
- 【排序】【二分】【UVa 815】洪水(Flooded!)
- LintCode_205 Interval Minimum Number
- DES/3DES/AES区别
- [源码学习][知了开发]WebMagic四大组件-Downloader,Pipeline,PageProcesser