树

概述

定义

树是计算机中非常重要的一种数据结构，树是由n（n>=1）个有限结点组成的一个具有层次关系的集合。之所以叫成树，是因为它看起来像一颗倒过来的树，根朝上，树叶朝下。

相关术语

（1）每个结点有0个或多个子结点；
（2）父结点：就是结点的父亲，当前结点的上个结点。
（3）没有父节点的结点为根结点，例如上图中的A结点就是根结点
（4）每一个非根结点只有一个父结点。
（5）子树：每个结点及其后代整体上可以看做是一棵树，称为当前结点的父结点的一个子树
（6）结点的度：一个结点含有的子树的个数。例如上图中的A结点的度为6，其子树有（B，C，DH，EIJPQ，FKLM，GN），F结点的度为3，其子树有（K，L，M）
（7）叶结点：度为0的结点，也叫作终端结点。例如：B结点，C结点，H结点等
（8）分支结点：度不为0的结点，也叫非终端结点。例如：A结点，E结点等
（9）结点的层次：从根结点开始，根结点的层次为1，更的直接后继层次为2，依次类推。这里结点A的层次为4层
（10）结点的层序编号：将书中的结点按照从上层到下层，同层中从左到有的次序排成一个线性序列，把他们变成连续的自然数。
（11）树的度：树中所有结点的度的最大值。例如上面这棵树的度为6
（12）数的深度：树中结点的最大层次，这棵树的深度为4
（13）森林：m(m>=0)个互不相交的树的集合。将一棵非空树的根结点删除，树就变成了森林。
（14）孩子结点：从字面也可理解，就是一个结点的直接后继结点称为该结点的孩子结点。
（15）双亲结点（父结点）：一个结点的直接前驱称为该节点的双亲结点
（16）兄弟结点：同一双亲结点的孩子结点间称为兄弟结点。例如父结点为F的子树中，K,L,M之间互称为兄弟结点。

数据结构与算法（java）：树的基本概述相关推荐

0302Prim算法-最小生成树-图-数据结构和算法(Java)
文章目录 1 Prim算法 1.1 概述 1.1.1 算法描述 1.1.2 数据结构 1.1.3 横切边集合维护 1.2 延时实现 1.2.1 实现代码 1.2.2 性能分析 1.3 即时实现 1.3 ...
数据结构和算法(Java)-张晨光-专题视频课程
数据结构和算法(Java)-579人已学习课程介绍如果说各种编程语言是程序员的招式,那么数据结构和算法就相当于程序员的内功. 想写出精炼.优秀的代码,不通过不断的锤炼,是很难做到的 ...
数据结构与算法-java笔记一更新中
数据结构与算法-java笔记一更新中数据结构与算法什么是数据结构.算法数据结构学了有什么用: 线性结构数组特点应用链表存储结构链表类型单链表双向链表双向循环链表链表与数组的 ...
视频教程-内功修炼之数据结构与算法-Java
内功修炼之数据结构与算法 2018年以超过十倍的年业绩增长速度,从中高端IT技术在线教育行业中脱颖而出,成为在线教育领域一匹令人瞩目的黑马.咕泡学院以教学培养.职业规划为核心,旨在帮助学员提升技术技能 ...
02优先队列和索引优先队列-优先队列-数据结构和算法(Java)
文章目录 1 概述 1.1 需求 1.2 优先队列特点 1.3 优先队列分类 1.4 应用场景 1.5 相关延伸 2 说明 3 索引优先队列 3.1 实现思路 3.2 API设计 3.2 代码实现及简 ...
二叉查找树(1)-二叉树-数据结构和算法(Java)
文章目录 1 前言 1.1 二叉查找树定义 1.2 二叉查找树的性质 2 基本实现 2.1 API 2.2 实现代码 2.2.1 数据表示 2.2.2 查找 2.2.3 插入 3 分析 4 有序性相关 ...
数据结构与算法Java（二）——字符串、矩阵压缩、递归、动态规划
不定期补充.修正.更新:欢迎大家讨论和指正本文以数据结构(C语言版)第三版李云清杨庆红编著为主要参考资料,用Java来实现数据结构与算法Java(一)--线性表数据结构与算法Java(二)- ...
数据结构与算法——AVL树类的C++实现
关于AVL树的简单介绍能够參考: 数据结构与算法--AVL树简单介绍关于二叉搜索树(也称为二叉查找树)能够參考:数据结构与算法--二叉查找树类的C++实现 AVL-tree是一个"加上了额 ...
数据结构与算法--B树原理及实现
B树前几篇文中讨论的数据结构我们都是假设所有的数据都存储在计算机的主存中.可说总要那么海量的数据需要通过个中数据结构去存储,我们不可能有这么多内存区存放这些数据.那么意味着我们需要将他们放磁盘.所以 ...
《数据结构与算法》——树与二叉树之遍历总结
<数据结构与算法>--树与二叉树之遍历总结树与二叉树部分计划分为三次进行复习总结,第一次为基本概念和二叉树的遍历,第二次内容为线索二叉树以及树和森林,第三次为树与二叉树的应用. 目录 & ...

数据结构与算法（java）：树的基本概述

树

概述

定义

相关术语

数据结构与算法（java）：树的基本概述相关推荐

最新文章

热门文章