树(Tree)
4.7.1、树的定义
树是计算机中非常重要的一种数据结构，使用树这种数据结构可以描述显示生活中很多事物，例如家谱图、单位的组织架构等等
树（Tree）是n（n>=0）个结点的有限集。n=0时称为空树。把它叫做树是因为它开起来想一个倒挂的树，也就是它的根朝上，而叶朝下。
特点：
- 每个结点有零个或多个子节点
- 没有父结点的节点称为根节点
- 每一个非根节点只有一个父结点
- 每个结点及其后代结点整体上可以看做一棵树，称为当前结点的父结点的一个子树
4.7.2、树的相关概念
- 结点的度：一个结点含有的子树个数称为该结点的度
- 叶结点：度为0的结点称为叶结点，也可以叫做终端结点
- 分支结点：度不为0的结点称为分支结点，也可以叫做非终端结点
- 结点的层次：从根节点开始，根节点的层次为1，根节点的后继层次为2，以此类推
- 结点的层序编号：将树中的节点按照从上往下，同一层从左到右的次序排成一个线性的序列，把它们编成连续的自然数
- 树的度：树中所有结点的度的最大值
- 树的高度（深度）：树中结点的最大层次
- 森林：m(m>=0)个不相交的树的集合，将一颗非空树的根节点删除，树就变成了一个森林，给森林添加一个统一的根节点，森林就变成一棵树
- 孩子结点：一个结点的直接后继结点称为该结点的孩子结点
- 双亲结点（父结点）：一个结点的直接前驱称为该结点的双亲结点
- 兄弟结点：同一双亲结点的孩子结点互称为兄弟结点
热门标签
每日一句
-
当你连尝试的勇气都没有，你就不配拥有幸福，也永远不会得到幸福，伤过，痛过，才知道有多深刻。
——三毛
今日排行
- VSCode插件 - 快速生成表格并格式化
快速生成表格 - Gin编译打包静态文件和模板文件
如果在使用Gin框架编写web应用程序中，如果里面包含了模板文件和静态文件，我们如何进行打包呢？本文主要记录该操作。 - Golang通过Gzip压缩数据
为了将一个大的数据进行压缩，可以采用Gzip的方式进行处理，那么在Go语言中如何通过Gzip方式压缩数据呢，在使用过程中大家也会跟我一样会踩坑。本文主要记录下问题和最终的实现方式。 - yarn、npm配置阿里云国内镜像（新镜像）
nodejs中使用npm和yarn，使用最新阿里云镜像 aliyun mirror，网上很多还是文章用的是下面这个地址~~yarn config set registry https://registry.npm.taobao.org~~ - 《康熙王朝》经典对白
《康熙王朝》是一部非常优秀的电视连续剧，陈道明演的康熙是我觉得最有帝王气魄，让人意犹未尽，本文主要记录一小段非常经典的对白。
点击排行
- 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的过程中，不想每次都输入用户名和密码去拉取代码，所以就需要保存这些信息，那么既然有保存了，就必须有清除功能。