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

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

news 2026/3/27 8:34:04

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

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

保姆级教程：NLI-DistilRoBERTa快速部署与简单调用指南

保姆级教程&#xff1a;NLI-DistilRoBERTa快速部署与简单调用指南 1. 项目概述与核心能力 NLI-DistilRoBERTa是基于DistilRoBERTa模型的自然语言推理(Natural Language Inference)Web服务&#xff0c;专门用于分析两个句子之间的逻辑关系。这个轻量级模型保留了RoBERTa模型90…...

编程新知 2026/3/27 6:21:03

Sqoop性能调优之 --fetch-size：小参数，大作用

Sqoop性能调优之 --fetch-size&#xff1a;小参数&#xff0c;大作用1. 引言&#xff1a;被忽视的"隐形冠军"2. 什么是 --fetch-size&#xff1f;2.1 基本定义2.2 核心作用3. 底层原理&#xff1a;从逐行到批量3.1 没有 --fetch-size 的情况&#xff08;逐行读取&…...

编程新知 2026/3/27 4:50:09

Spatial Audio（空间音频）与多声道环绕声：从5.1到7.1的沉浸式体验升级

1. 从立体声到环绕声&#xff1a;音频技术的进化之路 记得我第一次在朋友家体验5.1声道家庭影院时&#xff0c;那种子弹从耳边呼啸而过的感觉让我彻底震撼了。这完全颠覆了我对"好音质"的认知——原来声音可以如此立体、如此真实。要理解现代的空间音频技术&#xf…...

编程新知 2026/3/27 3:51:34

智能家居控制中心：OpenClaw桥接Qwen3-32B-Chat与HomeAssistant

智能家居控制中心&#xff1a;OpenClaw桥接Qwen3-32B-Chat与HomeAssistant 1. 为什么需要AI驱动的家居控制中心 去年冬天的一个深夜&#xff0c;我被空调异常制热的噪音惊醒。摸黑在手机APP上反复调整参数无果后&#xff0c;突然意识到&#xff1a;如果有个能理解自然语言的智…...

编程新知 2026/3/27 2:44:46

如何高效使用开源工具：3个实战技巧快速上手WebPlotDigitizer图表数据提取

如何高效使用开源工具&#xff1a;3个实战技巧快速上手WebPlotDigitizer图表数据提取 【免费下载链接】WebPlotDigitizer WebPlotDigitizer: 一个基于 Web 的工具&#xff0c;用于从图形图像中提取数值数据&#xff0c;支持 XY、极地、三角图和地图。 项目地址: https://gitc…...

编程新知 2026/3/27 2:40:45

51单片机定时器初值计算与Proteus仿真

51单片机定时器初值计算方法详解1. 定时器基础原理1.1 单片机定时器工作模式51系列单片机内置的定时器/计数器模块是嵌入式系统中实现精确时间控制的核心部件。定时器本质上是一个特殊功能的寄存器&#xff0c;通过累加时钟脉冲实现计时功能。根据位数不同&#xff0c;51单片机…...

编程新知 2026/3/27 0:33:30

免费内容解锁工具：提升信息获取效率的技术解决方案

免费内容解锁工具&#xff1a;提升信息获取效率的技术解决方案 【免费下载链接】bypass-paywalls-chrome-clean 项目地址: https://gitcode.com/GitHub_Trending/by/bypass-paywalls-chrome-clean 在信息爆炸的数字时代&#xff0c;专业内容与普通用户之间往往隔着一道…...

编程新知 2026/3/27 0:01:17

从‘距离’理解生成对抗：Wasserstein距离如何拯救你的GAN项目？通俗图解+代码验证

从Wasserstein距离到实战&#xff1a;如何用数学直觉拯救你的GAN训练&#xff1f; 想象你正在训练一个生成对抗网络&#xff08;GAN&#xff09;&#xff0c;却发现生成器要么完全崩溃&#xff0c;要么反复输出几乎相同的图像——这就是典型的模式坍塌&#xff08;Mode Collaps…...

编程新知 2026/3/26 22:44:21

开源项目主题系统的3大核心机制深度解析：从CSS变量到动态切换的完整实现方案

开源项目主题系统的3大核心机制深度解析&#xff1a;从CSS变量到动态切换的完整实现方案 【免费下载链接】vue-vben-admin vbenjs/vue-vben-admin: 是一个基于 Vue.js 和 Element UI 的后台管理系统&#xff0c;支持多种数据源和插件扩展。该项目提供了一个完整的后台管理系统&…...

编程新知 2026/3/26 22:30:19

3.23-3.25笔记

这期实现温湿度采集、光照强度监测、智能设备控制&#xff08;加湿器、PWM 调光 LED、PWM 调速风扇&#xff09;确定引脚&#xff0c;根据原理图找出可以使用的引脚开关。根据手册信息PWM口GPIO0_D0和GPIO0_C6&#xff0c;把设备树GPIO0_D0做5G的复位disable&#xff0c;再加入…...

编程新知 2026/3/26 22:28:19