18-数据结构_树-定义和分类
来源:互联网 发布:svakom 知乎 编辑:程序博客网 时间:2024/05/29 10:37
树
(2) 有若干个互不相交的子树
(3) 子树也是一棵树
(2) 每个结点只有一个父结点, 可以有多个子结点
(3) 但有一个结点例外, 该结点没有父节点, 此结点称为根结点
(1) 结点(节点)
(2) 父结点
(3) 子结点
(4) 子孙
(5) 堂兄弟
(6) 深度
从根结点到最底层结点的层数, 称之为~.
根结点为第一层.
(7) 叶子结点
没有子结点的结点, 称之为~.
(8) 非终端结点
实际上就是 非叶子结点.
(9) 度
子结点的个数, 称之为~.
(10) 树的度
在所有结点的度中取最大值.
任意一个结点的子结点的个数最多为两个
子结点的位置不可更改 (二叉树是有序的)
(2)分类
①一般二叉树
②满二叉树
在不添加树的层级的前提下, 无法在树上增加结点
即, 每层的结点数都达到了最大
③完全二叉树
删除满二叉树最底层最右边 连续的若干个结点,
此时形成的树称之为~.
即, 多个树, 他们的整体称之为森林.
三, 存储
四, 操作
五, 应用
一, 定义
1, 专业定义
(1) 有且仅有一个称为根的结点(2) 有若干个互不相交的子树
(3) 子树也是一棵树
2, 通俗定义
(1) 树由结点和连线组成(2) 每个结点只有一个父结点, 可以有多个子结点
(3) 但有一个结点例外, 该结点没有父节点, 此结点称为根结点
3, 专业术语
(2) 父结点
(3) 子结点
(4) 子孙
(5) 堂兄弟
(6) 深度
从根结点到最底层结点的层数, 称之为~.
根结点为第一层.
(7) 叶子结点
没有子结点的结点, 称之为~.
(8) 非终端结点
实际上就是 非叶子结点.
(9) 度
子结点的个数, 称之为~.
(10) 树的度
在所有结点的度中取最大值.
二, 分类
1, 一般树
任意一个结点的子结点的个数不受限制2, 二叉树
(1)定义任意一个结点的子结点的个数最多为两个
子结点的位置不可更改 (二叉树是有序的)
(2)分类
①一般二叉树
②满二叉树
在不添加树的层级的前提下, 无法在树上增加结点
即, 每层的结点数都达到了最大
③完全二叉树
删除满二叉树最底层最右边 连续的若干个结点,
此时形成的树称之为~.
用数组存储的树, 必须是完全二叉树
3, 森林
n个互不相交的树的集合即, 多个树, 他们的整体称之为森林.
三, 存储
四, 操作
五, 应用
- 18-数据结构_树-定义和分类
- 数据结构_树_相关定义和解释
- 【郝斌数据结构自学笔记】60-65_树的定义_树的专业术语解释_树的分类_二叉树连续存【重点】_二叉树的链式存储_普通树的存储
- 数据结构:树与二叉树_二叉树_定义
- 数据结构_图_定义/分类/顶点与边之间的关系/连通图/存储结构/基本操作
- 【郝斌数据结构自学笔记】30-34_栈的定义_栈的分类_栈程序演示_栈的日常具体应用
- (18)投影变换的定义和分类
- 注解分类和定义
- java数据结构_附12_图、顶点和边的定义(双链存储)
- 【郝斌数据结构自学笔记】35-46_队列的定义、分类_链式队列伪算法的讲解_循环队列伪算法的讲解
- 数据结构:树的定义和基本概念
- 数据结构_栈、队列和树(Java)
- 金融资产的定义和分类
- Issue的分类和定义
- java数据结构_附11_图的接口定义
- 线性和非线性数据结构分类
- 【郝斌数据结构自学笔记】16-23_链表的定义与分类_链表节点插入与删除_每一个链表节点的数据类型该如何表示的问题
- 数据结构的定义和简介
- hdu2212 DFS
- html之简单网页制作一
- hdu题目分类
- POJ 1200 Crazy Search
- Mac下串口测试软件
- 18-数据结构_树-定义和分类
- 关于动态链接库哪些问题
- malloc(0)
- HDOJ1069 猴子和香蕉【DP】
- #Qt学习记录1#Qt Creator 2.7.2初体验
- 02-php面向对象编程-成员方法
- Linux telnet服务
- Java homework 1
- 犹豫不决时的78zb