数据结构之树（3）
一、森林和树的转换
重要！
树->二叉树
由于孩子兄弟链式存储和二叉树链式存储本质相同，故树可转换为二叉树。
森林->二叉树
森林：m棵互不相交的树的集合
森林->树 树->二叉树
森林中各个树的根节点之间视为兄弟关系
二、树的遍历
先根遍历
先访问根节点，在先根遍历下一棵子树
A B C D
A (B E F) (C G) (D H I J)
A B E K F C G D H I J
后根遍历
先后跟遍历下一棵子树，尽头的时候再访问根结点并回溯
((K E) F B) (G C) (H I J D) A
先根遍历和后根遍历均是深度优先遍历
附：
森林的遍历（此部分在刷题的时候较少遇到，所以略过，详见5.4_2_树和森林的遍历_哔哩哔哩_bilibili）
其实本质就是森林转二叉树，再用二叉树的知识解决。
先序遍历
访问森林中第一棵树的根节点
先序遍历第一棵树中根节点的子树森林
先序遍历除去第一棵树之后剩余树构成的森林
效果等同于依次对各个树进行先根遍历
依次对二叉树的先序遍历
中序遍历
相关文章：
数据结构之树（3）
一、森林和树的转换 重要！ 树->二叉树 由于孩子兄弟链式存储和二叉树链式存储本质相同，故树可转换为二叉树。 森林->二叉树 森林：m棵互不相交的树的集合 森林->树 树->二叉树 森林中各个树的根节点之间视为兄弟关系 二、树…...
螺蛳壳里做道场：老破机搭建的私人数据中心---Centos下docker学习02（yum源切换及docker安装配置）
2 前期工作 2.1 切换yum源并更新 删除/etc/yum.repos.d/原有repo文件，将Centos-7.repo库文件拷贝到该目录下。 然后清楚原有缓存yum clean all 生成新的缓存yum makecache 更新yum update –y 然后再确认/etc/yum.repos.d/不会有其他库文件，只留下…...
强化学习笔记之【Q-learning算法和DQN算法】
强化学习笔记（一）——Q-learning和DQN算法核心公式 文章目录 强化学习笔记（一）——Q-learning和DQN算法核心公式前言：Q-learning算法DQN算法 前言： 强化学习领域，繁冗复杂的大段代码里面&#…...
面试经验02
嵌入式简历制作指南与秋招求职建议 引言 秋招季即将到来，许多同学开始准备求职简历。无论你是考研失利准备就业，还是即将毕业寻找实习，一份优秀的简历都是求职的敲门砖。今天，我们将讨论如何制作嵌入式领域的求职简历࿰…...
分层图 的尝试学习 1.0
分层图： 分层图的最短路： 又叫做 扩点最短路。不把实际位置看做是图上的点，而是把实际位置及其状态的组合，（一个点有若干的状态，所以一个点会扩充出来若干点）看做是图上的点，然后搜索…...
第 31 章 javascript 之 XPath
第 31 章 XPath 1.IE 中的 XPath 2.W3C 中的 XPath 3.XPath 跨浏览器兼容 XPath 是一种节点查找手段，对比之前使用标准 DOM 去查找 XML 中的节点方式，大大降低了查找难度，方便开发者使用。但是，DOM3 级以前的标准并没有就 XPa…...
JavaScript中的高阶函数
高阶函数 所谓高阶函数，就是操作函数的函数，它接收一个或多个函数作为参数，并返回一个新函数： 来看一个mapper()函数，将一个数组映射到另一个使用这个函数的数组上： 更常见的例子，它接收两个函…...
Qt6.7开发安卓程序间接连接到MySQL的方法
本文主要描述一种通过间接的方法，使得Qt开发的安卓程序可以直连到Mysql数据库的方法。本文章的方案是通过JAVA代码去连接MySQL数据库，然后C代码去调用JAVA的方法，从而实现QT开发的安卓程序去直连到MySQL数据库。 本文使用 JDBC 结合 JNI&…...
ROW_NUMBER
How to rewrite a query which uses the ROW_NUMBER() window function in versions 5.7 or earlier before window functions were supported e.g., SELECT ROW_NUMBER() OVER (PARTITION BY fieldA) AS rownum, myTable.* FROM myTable; index 用不上的 Solution Assuming…...
Docker技术
目录 Docker的基本概念 Docker的核心原理 Docker的使用场景 Docker的优点 Docker的挑战 为什么使用 环境一致性 快速启动和部署 资源利用率高 支持微服务架构 持续集成与持续交付（CI/CD） 依赖管理 简化部署流程 高效资源管理 生态系统丰富…...
中小企业做网站需要考虑哪些因素？
中小企业在建设网站时，需要考虑的因素有很多。以下是一些主要考虑因素的介绍： 明确建站目的：中小企业需要明确自己建立网站的目的。是为了展示企业形象、推广产品，还是提供客户服务？不同的目的将决定网站的设计和功能…...
【d60】【Java】【力扣】509. 斐波那契数
思路 要做的问题：求F（n）, F（n）就等于F(n-1)F(n-2)，要把这个F(n-1)F(n-2)当作常量，已经得到的值， 结束条件：如果是第1 第2 个数字的时候，没有n-1和n-2,所以…...
项目-坦克大战学习-游戏结束
当boos受到伤害时游戏结束，游戏结束时我们需要将窗体全部绘制从别的画面，这样我们可以在游戏运行类中的update设置条件，在游戏运行类thread创建一个枚举类型定义是否游戏结束 public enum Game { play, over };//定义现在游戏运行状态 如果…...
MySQL基础之约束
MySQL基础之约束 概述 概念：约束是作用在字段的规则，限制表中数据 演示 # 多个约束之间不需要加逗号 # auto_increment 自增 create table user(id int primary key auto_increment comment 主键,name varchar(10) not null unique comment 姓名,age i…...
2024新版IDEA创建JSP项目
1. 创建项目 依次点击file->new->Project 配置如下信息并点击create创建项目 2. 配置Web项目 点击file->Project Structure 在点击Project Settings->Module右键右边模块名称->ADD->Web 点击Create Artifact 出现如下界面就表示配置完毕，…...
Conda创建，打包，删除环境相关及配置cuda
conda创建新环境Anaconda删除虚拟环境conda删除环境conda环境打包迁移及部署Python | Conda pack 进行环境打包Anaconda创建环境、删除环境、激活环境、退出环境Anaconda环境离线迁移_CondaPackError处理Anaconda环境离线迁移移植Anaconda-用conda创建python虚拟环境anaconda 配…...
Linux和指令初识
前言 Linux是我们在服务器中常用的操作系统，我们有必要对这个操作系统有足够的认识，并且能够使相关的指令操作。今天我们就来简单的认识一下这个操作的前世今生，并且介绍一些基础的指令操作 Linux的前世今生 要说Linux，还得从U…...
Vortex GPGPU的github流程跑通与功能模块波形探索（二）
文章目录 前言一、环境配置和debugging.md文档1.1 调试 Vortex GPU1.1.1测试 RTL 或模拟器 GPU 驱动的更改1.1.2 SimX 调试1.1.3 RTL 调试1.1.4 FPGA 调试1.1.5 分析 Vortex 跟踪日志 二、跑出波形文件和日志文件总结 前言 昨天另辟蹊径地去探索了子模块的波形仿真，…...
【X线源】微焦点X射线源的基本原理
【X线源】微焦点X射线源的基本原理 1.背景2.原理 1.背景 1895年11月8日，德国物理学家威廉伦琴在研究阴极射线时偶然发现了X射线。当时，他注意到阴极射线管附近的荧光屏发出了光，即使它被纸板遮挡住。经过进一步实验，他意识到这种…...
)
LeetCode hot100---栈专题(C++语言)
1、有效的括号 （1）题目描述以及输入输出 (1)题目描述: 给定一个只包括 (，)，{，}，[，] 的字符串 s ，判断字符串是否有效。(2)输入输出描述： 输入：s "()&…...
UE5 学习系列（二）用户操作界面及介绍
这篇博客是 UE5 学习系列博客的第二篇，在第一篇的基础上展开这篇内容。博客参考的 B 站视频资料和第一篇的链接如下： 【Note】：如果你已经完成安装等操作，可以只执行第一篇博客中 2. 新建一个空白游戏项目 章节操作，重…...
Vim 调用外部命令学习笔记
Vim 外部命令集成完全指南 文章目录 Vim 外部命令集成完全指南核心概念理解命令语法解析语法对比 常用外部命令详解文本排序与去重文本筛选与搜索高级 grep 搜索技巧文本替换与编辑字符处理高级文本处理编程语言处理其他实用命令 范围操作示例指定行范围处理复合命令示例 实用技…...
web vue 项目 Docker化部署
Web 项目 Docker 化部署详细教程 目录 Web 项目 Docker 化部署概述Dockerfile 详解 构建阶段生产阶段 构建和运行 Docker 镜像 1. Web 项目 Docker 化部署概述 Docker 化部署的主要步骤分为以下几个阶段： 构建阶段（Build Stage）：…...
基于FPGA的PID算法学习———实现PID比例控制算法
基于FPGA的PID算法学习 前言一、PID算法分析二、PID仿真分析1. PID代码2.PI代码3.P代码4.顶层5.测试文件6.仿真波形 总结 前言 学习内容：参考网站： PID算法控制 PID即：Proportional（比例）、Integral（积分&…...
【JVM】- 内存结构
引言 JVM：Java Virtual Machine 定义：Java虚拟机，Java二进制字节码的运行环境好处： 一次编写，到处运行自动内存管理，垃圾回收的功能数组下标越界检查（会抛异常，不会覆盖到其他代码…...
【Redis技术进阶之路】「原理分析系列开篇」分析客户端和服务端网络诵信交互实现（服务端执行命令请求的过程 - 初始化服务器）
服务端执行命令请求的过程 【专栏简介】【技术大纲】【专栏目标】【目标人群】1. Redis爱好者与社区成员2. 后端开发和系统架构师3. 计算机专业的本科生及研究生 初始化服务器1. 初始化服务器状态结构初始化RedisServer变量 2. 加载相关系统配置和用户配置参数定制化配置参数案…...
大语言模型如何处理长文本？常用文本分割技术详解
为什么需要文本分割？ 引言：为什么需要文本分割？一、基础文本分割方法1. 按段落分割（Paragraph Splitting）2. 按句子分割（Sentence Splitting）二、高级文本分割策略3. 重叠分割（Sliding Window）4. 递归分割（Recursive Splitting）三、生产级工具推荐5. 使用LangChain的…...
Vue2 第一节_Vue2上手_插值表达式{{}}_访问数据和修改数据_Vue开发者工具
文章目录 1.Vue2上手-如何创建一个Vue实例,进行初始化渲染2. 插值表达式{{}}3. 访问数据和修改数据4. vue响应式5. Vue开发者工具--方便调试 1.Vue2上手-如何创建一个Vue实例,进行初始化渲染 准备容器引包创建Vue实例 new Vue()指定配置项 ->渲染数据 准备一个容器,例如: …...
多模态大语言模型arxiv论文略读（108）
CROME: Cross-Modal Adapters for Efficient Multimodal LLM ➡️ 论文标题：CROME: Cross-Modal Adapters for Efficient Multimodal LLM ➡️ 论文作者：Sayna Ebrahimi, Sercan O. Arik, Tejas Nama, Tomas Pfister ➡️ 研究机构: Google Cloud AI Re…...
Device Mapper 机制
Device Mapper 机制详解 Device Mapper（简称 DM）是 Linux 内核中的一套通用块设备映射框架，为 LVM、加密磁盘、RAID 等提供底层支持。本文将详细介绍 Device Mapper 的原理、实现、内核配置、常用工具、操作测试流程，并配以详细的…...