树(Tree)
4.7.1、树的定义
树是计算机中非常重要的一种数据结构，使用树这种数据结构可以描述显示生活中很多事物，例如家谱图、单位的组织架构等等
树（Tree）是n（n>=0）个结点的有限集。n=0时称为空树。把它叫做树是因为它开起来想一个倒挂的树，也就是它的根朝上，而叶朝下。
特点：
- 每个结点有零个或多个子节点
- 没有父结点的节点称为根节点
- 每一个非根节点只有一个父结点
- 每个结点及其后代结点整体上可以看做一棵树，称为当前结点的父结点的一个子树
4.7.2、树的相关概念
- 结点的度：一个结点含有的子树个数称为该结点的度
- 叶结点：度为0的结点称为叶结点，也可以叫做终端结点
- 分支结点：度不为0的结点称为分支结点，也可以叫做非终端结点
- 结点的层次：从根节点开始，根节点的层次为1，根节点的后继层次为2，以此类推
- 结点的层序编号：将树中的节点按照从上往下，同一层从左到右的次序排成一个线性的序列，把它们编成连续的自然数
- 树的度：树中所有结点的度的最大值
- 树的高度（深度）：树中结点的最大层次
- 森林：m(m>=0)个不相交的树的集合，将一颗非空树的根节点删除，树就变成了一个森林，给森林添加一个统一的根节点，森林就变成一棵树
- 孩子结点：一个结点的直接后继结点称为该结点的孩子结点
- 双亲结点（父结点）：一个结点的直接前驱称为该结点的双亲结点
- 兄弟结点：同一双亲结点的孩子结点互称为兄弟结点
热门标签
每日一句
-
养生以不伤为本，积伤至尽则早亡。
——葛洪
今日排行
- Git保存和清除用户名、密码
在使用Git的过程中，不想每次都输入用户名和密码去拉取代码，所以就需要保存这些信息，那么既然有保存了，就必须有清除功能。 - Flutter桌面应用实现只启动一次（单实例）
很多时候我们只希望我们的应用只能启动一次，本文主要介绍下Flutter的windows桌面端如何实现只启动一次的方法。 - OpenCV-Python边缘检测：Sobel、Scharr、Laplacian算子和Canny算子
图像梯度计算的是图像变化的速度。对于图像的边缘部分，其灰度值变化较大，梯度值也较大；相反，对于图像中比较平滑的部分，其灰度值变化较小，相应的梯度值也较小。图像梯度计算需要求导数，但是图像梯度一般通过计算像素值的差来得到梯度的近似值（近似导数值）。本节主要介绍Sobel算子、Scharr算子、Laplacian算子和Canny算子的使用. - 有向图(Digraph)
有向图根无向图的最大区别在于有向图是具有方向的，所以在实现上也会有很大的不同。 - 安装Strapi出现错误certificate has expired
安装strapi出现错误：error Error: certificate has expired，TypeError: Cannot read properties of undefined (reading 'addBreadcrumb')
点击排行
- VSCode插件 - 快速生成表格并格式化
快速生成表格 - Electron页面跳转、浏览器打开链接和打开新窗口
Electron页面跳转、浏览器打开链接和打开新窗口 - Electron打包错误“Error: Application entry file ..”解决方案
打包出现如下错误：Error: Application entry file "dist\electron\main.js" in the "D:\gui\demo2\build\win-unpacked\resources\app.asar" does not exist. Seems like a wrong configuration.
- Docker编译出现:temporary error (try again later)
Docker编译镜像出现：fetch http://dl-cdn.alpinelinux.org/alpine/v3.12/main/x86_64/APKINDEX.tar.gz
ERROR: http://dl-cdn.alpinelinux.org/alpine/v3.12/main: temporary error (try again later)
WARNING: Ignoring APKINDEX.2c4ac24e.tar.gz: No such file or directory问题 - mac git用户名和密码修改
在Mac电脑中，如何对Git的用户名和密码进行修改呢？起初不懂Mac，所以整了很久，本文将记录如何对这个进行操作，以便后期使用。 - Git保存和清除用户名、密码
在使用Git的过程中，不想每次都输入用户名和密码去拉取代码，所以就需要保存这些信息，那么既然有保存了，就必须有清除功能。