树(Tree)
4.7.1、树的定义
树是计算机中非常重要的一种数据结构，使用树这种数据结构可以描述显示生活中很多事物，例如家谱图、单位的组织架构等等
树（Tree）是n（n>=0）个结点的有限集。n=0时称为空树。把它叫做树是因为它开起来想一个倒挂的树，也就是它的根朝上，而叶朝下。
特点：
- 每个结点有零个或多个子节点
- 没有父结点的节点称为根节点
- 每一个非根节点只有一个父结点
- 每个结点及其后代结点整体上可以看做一棵树，称为当前结点的父结点的一个子树
4.7.2、树的相关概念
- 结点的度：一个结点含有的子树个数称为该结点的度
- 叶结点：度为0的结点称为叶结点，也可以叫做终端结点
- 分支结点：度不为0的结点称为分支结点，也可以叫做非终端结点
- 结点的层次：从根节点开始，根节点的层次为1，根节点的后继层次为2，以此类推
- 结点的层序编号：将树中的节点按照从上往下，同一层从左到右的次序排成一个线性的序列，把它们编成连续的自然数
- 树的度：树中所有结点的度的最大值
- 树的高度（深度）：树中结点的最大层次
- 森林：m(m>=0)个不相交的树的集合，将一颗非空树的根节点删除，树就变成了一个森林，给森林添加一个统一的根节点，森林就变成一棵树
- 孩子结点：一个结点的直接后继结点称为该结点的孩子结点
- 双亲结点（父结点）：一个结点的直接前驱称为该结点的双亲结点
- 兄弟结点：同一双亲结点的孩子结点互称为兄弟结点
每日一句
-
我在追你，是你的福利，不是你的负担。
——顾漫
今日排行
- VSCode插件 - 快速生成表格并格式化
快速生成表格 - 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. - mac git用户名和密码修改
在Mac电脑中，如何对Git的用户名和密码进行修改呢？起初不懂Mac，所以整了很久，本文将记录如何对这个进行操作，以便后期使用。 - OpenCV-Python图像添加(高斯/椒盐/泊松/斑点)噪声
图像添加(高斯/椒盐/泊松/斑点)噪声 - python 多维数组如何转化成一维数组
python多维数组为一维数组（reshape、flatten、ravel），使用NumPy库.
点击排行
- VSCode插件 - 快速生成表格并格式化
快速生成表格
- 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.
- Electron页面跳转、浏览器打开链接和打开新窗口
Electron页面跳转、浏览器打开链接和打开新窗口
- 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的过程中，不想每次都输入用户名和密码去拉取代码，所以就需要保存这些信息，那么既然有保存了，就必须有清除功能。