当前位置： 首页 > news >正文

树的表示——孩子兄弟表示法

news 文章来源：https://blog.csdn.net/qq2127189274/article/details/133485905 2024/10/27 20:26:36

在这里插入图片描述
从图中可以看出，树的每个结点，都有不确定的指向他们的孩子的节点，如果我们定义这样一个结构体来便是数的结构的话：

struct TreeNode
{
int val;
struct TreeNodep1;
struct TreeNodep1;
…
};
是不能够表示一棵树的，因为我们并不确定一个节点的孩子有几个，而且节点的孩子树也不是一样的，

那么我们到底如何定义节点的结构呢？
树结构相对线性表就比较复杂了，要存储表示起来就比较麻烦了，既然保存值域，也要保存结点和结点之间
的关系，实际中树有很多种表示方式如：双亲表示法，孩子表示法、孩子双亲表示法以及孩子兄弟表示法
等。我们这里就简单的了解其中最常用的孩子兄弟表示法。

孩子兄弟法：这种方法非常的巧妙，每个节点结构体中只需要定义两个结构体指针就可以实现：
firstchild:第一个孩子指针
nextbrother:下一个兄弟指针
在这里插入图片描述
在这里插入图片描述
树的生活应用：文件系统
在这里插入图片描述

相关文章：

树的表示——孩子兄弟表示法

从图中可以看出，树的每个结点，都有不确定的指向他们的孩子的节点，如果我们定义这样一个结构体来便是数的结构的话： struct TreeNode { int val; struct TreeNodep1; struct TreeNodep1; … }; 是不能够表示一棵树的，因…...

编程日记 2023/10/2 13:16:30

Windows11安装MySQL8.1

安装过程中遇到任何问题均可以参考(这个博客只是单纯升级个版本和简化流程) Windows安装MySQL8教程-CSDN博客 到官网下载mysql8数据库软件 MySQL :: Download MySQL Community Server 下载完后,解压到你需要安装的文件夹 其中的配置文件内容了如下 [mysqld]# 设置3306端口po…...

编程日记 2023/10/2 13:13:27

Linux编程——经典链表list_head

1. 关于list_head struct list_head是Linux内核定义的双向链表，包含一个指向前驱节点和后继节点的指针的结构体。其定义如下： struct list_head {struct list_head *next, *prev; //双向链表，指向节点的指针 };1.1 链表的定义和初始化 有两…...

编程日记 2023/10/2 13:12:25

基于51单片机NEC协议红外遥控发送接收仿真设计( proteus仿真+程序+原理图+报告+讲解视频）

基于51单片机NEC协议红外遥控发送接收仿真设计 讲解视频1.主要功能：2.仿真3. 程序代码4. 原理图5. 设计报告6. 设计资料内容清单&&下载链接 基于51单片机NEC协议红外遥控发送接收仿真设计 51单片机红外发送接收仿真设计( proteus仿真程序原理图报告讲解视频…...

编程日记 2023/10/2 13:11:24

Jmeter分布式压力测试

目录 1、场景 2、原理 3、注意事项 4、slave配置 5、master配置 6、脚本执行 1、场景 在做性能测试时，单台机器进行压测可能达不到预期结果。主要原因是单台机器压到一定程度会出现瓶颈。也有可能单机网卡跟不上造成结果偏差较大。 例如4C8G的window server机…...

编程日记 2023/10/2 13:10:23

Rust :mod.rs和lib.rs中use的作用

一、mod.rs和lib.rs mod.rs往往是把同一目录下的n个rs文件综合在一起的有效方式； lib.rs是一个库或子库层次综合在一起的有效方式； 下面举个实例来说明。生成一个rusttoc本地库（由cargo new rusttoc --lib所生成），目录…...

编程日记 2023/10/2 13:09:22

ISP图像信号处理——平场校正介绍以及C++实现

参考文章1：http://t.csdn.cn/h8TBy 参考文章2：http://t.csdn.cn/6nmsT 参考网址3：opencv平场定标 - CSDN文库 平场校正一般先用FPN(Fixed Pattern Noise)固定图像噪声校正,即暗场校正；再用PRNU(Photo Response Non Uniformity)…...

编程日记 2023/10/2 13:06:20

【深入了解Java String类】

目录 String类 常用方法 字符串的不可变性 String的内存分析 StringBuilder类 解释可变和不可变字符串 常用方法 面试题：String，StringBuilder，StringBuffer之间的区别和联系 String类的OJ练习 String类 【1】直接使用&#xff0c…...

编程日记 2023/10/2 13:04:18

基于SpringBoot的知识管理系统

目录 前言 一、技术栈 二、系统功能介绍 用户管理 文章分类 资料分类 文章信息 论坛交流 资料下载 三、核心代码 1、登录模块 2、文件上传模块 3、代码封装 前言 随着信息互联网信息的飞速发展，无纸化作业变成了一种趋势，针对这个问题开发一个…...

编程日记 2023/10/2 13:03:17

Pytorch基础：Tensor的reshape方法

在Pytorch中，reshape是Tensor的一个重要方法，它与Numpy中的reshape类似，用于返回一个改变了形状但数据和数据顺序和原来一致的新Tensor对象。注意：此时返回的数据对象并不一定是新的，这取决于应用此方法的Tensor是否是…...

编程日记 2023/10/2 13:02:16

【数据库——MySQL】（13）过程式对象程序设计——存储函数、错误处理以及事务管理

目录 1. 存储函数2. 存储函数的应用3. 错误处理4. 抛出异常5. 事务处理6. 事务隔离级7. 应用实例参考书籍 1. 存储函数 要 创建 存储函数，需要用到 CREATE 语句： CREATE FUNCTION 存储函数名([参数名 类型, ...])RETURNS 类型[存储函数体]注意&#xff1…...

编程日记 2023/10/2 13:01:15

Spring Boot的魔法：构建高性能Java应用

文章目录 Spring Boot：简化Java开发Spring Boot的性能优势1. 内嵌服务器2. 自动配置3. 起步依赖4. 缓存和优化5. 异步处理 实际示例：构建高性能的RESTful API总结 🎉欢迎来到架构设计专栏~Spring Boot的魔法：构建高性能Java应用 ☆…...

编程日记 2023/10/2 12:56:12

如何做好测试？（七）兼容性测试 (Compatibility Testing, CT)

1. 兼容性测试介绍 兼容性测试 (Compatibility Testing, CT)是一种软件测试方法，旨在验证应用程序在不同操作系统、浏览器、设备和网络环境下的正确运行和一致性。对于网上购物系统来说，兼容性测试非常重要，因为用户可能使用各种不同的设备和…...

编程日记 2023/10/2 12:55:10

经典循环神经网络(一)RNN及其在歌词数据集上的应用

经典循环神经网络(一)RNN及其在歌词数据集上的应用 1 RNN概述 在深度学习兴起之前，NLP领域一直是统计模型的天下，例如词对齐算法GIZA，统计机器翻译开源框架MOSES等等。在语言模型方向，n-gram是当时最为流行的语言模型方法。n-gr…...

编程日记 2023/10/2 12:54:09

docker+mysql+flask+redis+vue3+uwsgi+docker部署

首先拉取mysql的镜像，这里用的mysql5.7.6 docker pull mysql:5.7.6 镜像拉取完成后启动： docker run --name my-mysql -d -p 3306:3306 -v /usr/local/my-mysql/conf:/etc/mysql/conf.d -v /usr/local/my-mysql/data:/var/lib/mysql -e MYSQL_ROOT_PA…...

编程日记 2023/10/2 12:49:04

Spring boot接收zip包并获取其中excel文件的方法

1、问题 工作中遇到一个需求&#xff0c;接收一个zip包&#xff0c;读取其中的excel文件并处理&#xff0c;减少用户多次选择目录和文件的痛点&#xff0c;该zip包包含多级目录 2、依赖 需要用到apache的Workbook类来操作Excel&#xff0c;引入以下依赖 <dependency>&l…...

编程日记 2023/10/2 12:47:02

Ubuntu镜像源cn.arichinve.ubuntu.com不可用原因分析和解决

文章目录 Ubuntu查看系统版本Ubuntu更新系统不能更新Ubuntu查看APT更新源配置cn.archive.ubuntu.com已经自动跳转到清华镜像站Ubuntu变更镜像源地址备份原文件批量在VIM中变更 Ubuntu国内镜像站推荐推荐阅读 今天想要在Ubuntu环境下搭建一个测试环境&#xff0c;进入Ubuntu系统…...

编程日记 2023/10/2 12:45:00

Java基础面试，String,StringBuffer,StringBuilder区别以及使用场景

简单的几句 String是final修饰的&#xff0c;不可变&#xff0c;每次操作都会产生新的对象。StringBuffer和StringBuilder都是在原对象上进行操作StringBuffer是线程安全的&#xff0c;StringBuilder是线程不安全的。StringBuffer方法是被synchronized修饰的 所以在性能方面大…...

编程日记 2023/10/2 12:39:55

基于SpringBoot的高校学科竞赛平台

目录 前言 一、技术栈 二、系统功能介绍 竞赛题库管理 竞赛信息管理 晋级名单管理 往年成绩管理 参赛申请管理 三、核心代码 1、登录模块 2、文件上传模块 3、代码封装 前言 随着信息技术在管理上越来越深入而广泛的应用&#xff0c;管理信息系统的实施在技术上已逐步…...

编程日记 2023/10/2 12:38:54

excel如何让线条消失，直接设置网格即可，碰到不方便的地方优先百度，再采取蛮干

怎么将excel表格中的隐形线条去掉...

编程日记 2023/10/2 12:37:53

抖音短视频seo矩阵系统源代码开发系统架构及功能解析

短视频seo源码&#xff0c;短视频seo矩阵系统底层框架上支持了从ai视频混剪&#xff0c;视频批量原创产出&#xff0c;云存储批量视频制作&#xff0c;账号矩阵&#xff0c;视频一键分发&#xff0c;站内实现关键词、短视频批量搜索排名&#xff0c;数据统计分类多功能细节深度…...

编程日记 2023/10/2 12:35:51

在pycharm中弹出图后，需要关闭才会显示Process finished with exit code 0

在pycharm中弹出图后&#xff0c;需要关闭才会显示Process finished with exit code 0 在PyCharm中&#xff0c;当你运行一个Python程序并弹出一个图形窗口时&#xff0c;程序会等到图形窗口关闭后才会显示 “Process finished with exit code 0” 的消息。 这是 由于代码执行…...

编程日记 2023/10/2 12:32:48

【计算机网络笔记六】应用层（三）HTTP 的 Cookie、缓存控制、代理服务、短连接和长连接

HTTP 的 Cookie HTTP 的 Cookie 机制要用到两个字段&#xff1a;响应头字段 Set-Cookie 和请求头字段 Cookie。 Cookie 可以设置多个 key-value 对&#xff0c; 响应头中可以设置多个 Set-Cookie 字段&#xff0c;请求头Cookie后面可以设置多个键值对&#xff0c;用分号隔开&a…...

编程日记 2023/10/2 12:31:47

Vue中的数据分页与分页组件设计

Vue中的数据分页与分页组件设计 在前端开发中&#xff0c;数据分页是一个常见的需求&#xff0c;特别是当处理大量数据时。Vue作为一款流行的JavaScript框架&#xff0c;提供了强大的工具和生态系统来实现数据分页。本文将介绍如何在Vue中进行数据分页&#xff0c;以及如何设计…...

编程日记 2023/10/2 12:27:43

TCP串流场景剖析

在TCP&#xff08;传输控制协议&#xff09;中&#xff0c;串流场景指的是数据通过TCP连接以流&#xff08;stream&#xff09;的方式传输。TCP是一种可靠的、面向连接的传输协议&#xff0c;它将数据切分为多个报文段&#xff0c;通过网络传输&#xff0c;并在接收端进行重组&…...

编程日记 2023/10/2 12:26:43

Windows历史版本下载

1、微PE工具箱&#xff08;非广告本人常用&#xff09; 常用安装Windows系统的微PE工具 地址&#xff1a;https://www.wepe.com.cn/download.html 2、Windows系统下载地址&#xff08;非微软官方&#xff09; 地址&#xff1a;MSDN, 我告诉你 - 做一个安静的工具站 下载&…...

编程日记 2023/10/2 12:23:39

企业级磁盘阵列存储系统由硬到软全析

企业级磁盘阵列是由一组设备构成的存储系统，主要包括两种类型的设备，分别是控制器和扩展柜，其中控制器只有一台，扩展柜可以没有，也可以有多台。在EMC的Unity中分别称为DPE（Disk Processor Enclosure）和DAE（Disk Array Enclosure）,在华为的OceanStor里面称为控制框和硬…...

编程日记 2023/10/2 12:21:38

V4L2 驱动架构介绍

V4L2 简介 Video for Linux two(Video4Linux2)简称 V4L2&#xff0c;是 V4L 的改进版。V4L2 是 linux操作系统下用于视频和音频数据采集设备的驱动框架&#xff0c;为驱动和应用程序提供了一套统一的接口规范。 在 Linux 下&#xff0c;所有外设都被看成一种特殊的文件&#xf…...

编程日记 2023/10/2 12:20:36

掌握这些技巧，让Excel批量数据清洗变得简单高效！

什么是数据清洗 数据清洗是指在数据处理过程中对原始数据进行筛选、转换和修正&#xff0c;以确保数据的准确性、一致性和完整性的过程。它是数据预处理的一部分&#xff0c;旨在处理和纠正可能存在的错误、缺失值、异常值和不一致性等数据质量问题。 为什么要数据清洗 Exce…...

编程日记 2023/10/2 12:19:35

成都瀚网科技：抖音上线地方方言自动翻译功能

为了让很多方言的地域历史、文化、习俗能够以短视频的形式生产、传播和保存&#xff0c;解决方言难以被更多用户阅读和理解的问题&#xff0c;平台正式上线推出当地方言自动翻译功能。创作者可以利用该功能&#xff0c;将多个方言视频“一键”转换为普通话字幕供大众观看。 具体…...

编程日记 2023/10/2 12:17:33

网站建设征收文化事业建设费吗/大连seo

转载请注明出处&#xff1a;http://blog.csdn.net/u012842205/article/details/72765667Hive是基于Hadoop的一个数据仓库工具&#xff0c;可以将结构化的数据文件映射为一张数据库表&#xff0c;并提供简单的sql查询功能&#xff0c;可以将sql语句转换为MapReduce任务进行运行。…...

编程日记 2024/10/27 19:15:01

网站怎么做透明导航/长春关键词优化报价

现在真是越来越注重用户体验了&#xff0c;而“shape-outside”就是其中一个能让网页排版更友好的一个属性。 默认文字是根据图片的边进行的。 但现在我们完全有能力去改变这一行为&#xff0c;下面是通过shape-outside来实现文字根据白色的那个圈圈来排版的&#xff0c;虽然不…...

编程日记 2024/10/27 17:05:53

怎样免费建立个人网站/市场营销案例分析及解答

国内中小型公司有大量的微信接入需求&#xff0c;EasyWeChat 是一个非常流行的微信开发库&#xff0c;由于该库是为 FPM 模式的传统框架而打造&#xff0c;因此很多 Swoole 用户不知道如何使用&#xff0c;下面详细介绍一下 MixPHP v2.1 中如何使用。Hook Guzzle首先由于 overt…...

编程日记 2024/10/27 15:19:26

wordpress怎么进入后台/怎么看百度关键词的搜索量

XLWT简单描述&#xff1a; xlwt为python第三方模块&#xff0c;用来写excel 安装&#xff1a;pip install xlwt 使用&#xff1a;在py模块中 import xlwtpip list查询电脑中已安装的模块 EXCLE写入步骤简述&#xff1a; 1.创建工作簿wb2.创建工作表sheet3.填充工作表shee…...

编程日记 2024/10/27 14:05:42

免费做手机网站建设/雅虎日本新闻

EVAL EVAL执行Lua脚本时&#xff0c;会往redis中添加脚本缓存&#xff0c;并且立即执行 SCRIPT LOAD SCRIPT LOAD往会redis添加脚本缓存&#xff0c;但是并不会立即执行&#xff0c;会返回一个给定脚本的 SHA1 校验值 注意点 以上二者都会缓存脚本&#xff0c;如果脚本已经…...

编程日记 2024/10/27 13:29:15

成品网站w灬源码999交友/小程序seo推广技巧

HashMap插入操作&#xff1a; HashMap<String, Integer> map new HashMap<>(); map.put("hello", 1); map 是一个集合&#xff0c;集合中保存了 Key-Value 关联的一组元素 1.put做了什么&#xff1f; 如果map中原来有 "hello" 这个 Key 对…...

编程日记 2024/10/27 12:35:39