map和set的遗留 + AVL树（1）：
在讲解新的东西之前，我们把上节遗留的问题说一下：
遗留问题：
首先，我们的最上面的代码是一个隐式类型转换，我们插入了一对数据。
我们说了，我们的方括号的底层是insert，当我们调用operator的[]的时候，这时候他的底层是insert，当我们的map没有这个数据的时候，我们这时候就会把这个数据插入。
但是当我们调用operator[]的时候，我们的map二叉树里面有我们的这个数据的时候，我们的map就会返回我们的val的引用。这时候我们就可以对他进行修改，因为返回的是引用，我们这时候就可以直接的把val进行修改。
我们看我们的最后的代码，我们的[]调用我们的二叉树的key是left的时候，我们的[]的返回值就是我们的val的引用，这时候我们打印的结果就是 “左边”。
[] 总结：
如果[]引用的数据在的话，我们就返回val的引用。如果[]引用的数据不在的话，我们就把这个数据插入到我们的map里面。
我们再看一下我们的multimap：
这个是允许我们的数据冗余的map。
我们看上面的代码：1. key相同val相同的插入。2. key相同val不同的插入。
其实他插入的时候是不看我们的val的，只看我们的key，因为我们的key才是维持我们的二叉树的看点；（我们可以修改我们的val的值，但是不能修改我们的key，因为我们的key是维持我们的二叉树的左小于根小于右的基本结构）。
我们库里面的multimap是没有我们的[]的接口的，没有我们的这个接口，因为当我们使用[]的时候，我们有好几个同名的key，那么这时候返回哪个val的引用呢？所以就没有这个接口；
其他的接口，比如我们的erase，他还是把我们的数据删除，然后给你返回删除了几个。
我们看上面，我们把key传进去，他会把所有的相同的key删除掉。
旧的遗留的问题我们已经讲完了，我们来看今天我们要新学的东西：
AVL树：
我肯看上面的概念：AVL树要求我们的左右子树都是AVL树，并且左右子树的高度差不超过1，我们的AVL树相比较我们的普通的二叉搜索树就有了本质的提升，不会再有那种偏移很大的情况；
我们上面的有一点我们提到“平衡因子”，AVL树的任何的结点里面的平衡因子都是“0，1，-1”，这个不是必须的。但是可以方便我们去观察和控制树是否平衡。
我们看这个图片：我们的搜索二叉树，左边是AVL树，右边是普通的二叉搜索树，不是AVL树。
右边的搜索二叉树的结点（10）的右边的树的高度为2，左边的树的结点的高度为0，这就不满足我们的AVL树的要求了。
AVL树的插入：
我们看我们的AVL树的插入，我们的插入和我们的普通的搜索二叉树一样的方式我们去插入，然后我们插入后更新我们的平衡因子。
我们看我们的上面的第一种的，我们更新完平衡因子后，我们发现我们的平衡因子还是在正常的范围，就结束了。
（平衡因子）更新原则：
（平衡因子）更新的停止条件：
我们看我们的剩下的的两种方式，我们插入结点以后，我们更新我们的parent的平衡因子，我们不断的往上更新（更新的原则我们看上面的概念），最后发现我们的结点的平衡因子超出我们的范围了，这时候我们就要旋转控制平衡。
旋转：
我们的旋转首先当然是要保持好我们的搜索树的规则。我们的搜索树的基本的逻辑不能改变。
让我们的树从不平衡变得平衡，其次要降低我们的树的高度。
右单旋：
右单旋就是我们的左边的树有点高了，我们往右边压一点；
左边的树的高度高了（平衡因子有问题的时候），我们就右单旋。
我们这里的a子树，他是不能自身的产生旋转的，它必须是更新到我们的根节点然后整个二叉树发生旋转。
我们的旋转的核心逻辑就是：把我们的5的右子树给到我们的10的左子树，然后把5结点作为我们的树的新的根节点，10结点引领的树作为我们的5结点的右子树。
我们这里的h我们是抽象的树，我们的树的高度为h，然后我们看几个例子，表示我们的不同的h。
我们这里的a子树，他是不能自身的产生旋转的，它必须是更新到我们的根节点然后整个二叉树发生旋转。
我们的整个第三种情况，我们的a子树必须是x，不能是其他的两种，其他的两种的话他可能是不发生旋转，也可能是直接在a子树里面发生旋转了，我们的要求自身是不能直接进行旋转的，必须要更新到我们的根节点。
随着我们的h的变大，我们的场景次数爆炸式的增长。
但是不管是下面的子树a，b，c子树有多么的复杂，我们还是遵从我们的核心的逻辑就可以。
右单旋的代码的实现：
左单旋：
我们的AVL树的右边的子树的高度比较高（平衡因子有问题）的时候，我们就进行左单旋。
我们来看我们的左单旋，当我们给我们的b子树插入一个结点的时候，这时候我们的15结点的平衡因子就变成-1，然后我们的parent结点的平衡因子就变成-2。这时候我们的右边的子树的高度比较高，这时候我们就使用左旋来解决整个问题。
左旋和右旋非常相似，我们看我们的这个图片，当我们的b子树插入一个新的结点的时候，这时候b子树的高度+1
我们看我们左单旋的核心：我们把subRL作为我们的parent的右节点，然后让parent作为我们的subR的左节点，（我们实现代码的时候，我们不但要实现我们的两个结点直接的连接逻辑，不要忘记我们的结点里面还有一个_parent指针，我们还要把我们的父亲指针指向我们的父节点）。
这个是我们的左单旋的代码的实现；
相关文章：
map和set的遗留 + AVL树（1）：
在讲解新的东西之前，我们把上节遗留的问题说一下： 遗留问题： 首先，我们的最上面的代码是一个隐式类型转换，我们插入了一对数据。 我们说了，我们的方括号的底层是insert，当我们调用operator的[…...
Java学习手册：Spring Security 安全框架
一、Spring Security 简介 Spring Security 是一个功能强大且高度可定制的身份验证和访问控制框架，用于保护 Java 应用程序，尤其是基于 Spring 的应用。它构建在 Spring 框架之上，能够轻松地集成到基于 Spring 的应用程序中，包括…...
pip 常用命令及配置
一、python -m pip install 和 pip install 的区别 在讲解 pip 的命令之前，我们有必要了解一下 python -m pip install 和 pip install 的区别，以便于我们在不同的场景使用不同的方式。 python -m pip install 命令使用 python 可执行文件将 pip 模块作…...
C++_STL
C 标准模板库（Standard Template Library，STL）是一套功能强大的 C 模板类和函数的集合，它提供了一系列通用的、可复用的算法和数据结构。 STL 的设计基于泛型编程，这意味着使用模板可以编写出独立于任何特定数据类型的…...
[FPGA Video] AXI4-Stream Remapper
Xilinx AXI4-Stream Remapper IP (PG379) 详细介绍 概述 Xilinx LogiCORE™ IP AXI4-Stream Remapper 核是一个专为视频处理设计的模块，用于在不同每时钟像素数（Pixels Per Clock, PPC）要求之间重新映射视频像素。它支持将输入 AXI4-Stream…...
【数据结构】励志大厂版·初阶（复习+刷题）：栈与队列
前引：本篇将由小编与大家一起复习 栈 、队列 的知识点，栈、队列的顺序、链式结构各个缺点好处，如何实现、对于一般的增删查找此篇文章一定再详细不过！对代码的注释、何时需要判断、特殊情况，白话文版一解到底ÿ…...
pytest——参数化
之前有说过，通过pytest测试框架标记参数化功能可以实现数据驱动测试。数据驱动测试使用的文件主要有以下类型： txt 文件 csv 文件excel 文件json 文件yaml 文件.... 本文主要讲的就是以上几种文件类型的读取和使用 一.txt 文件读取使用 首先创建一个 …...
第7篇：RESTful API设计与安全防护
在前后端分离架构中，RESTful API是系统交互的核心通道。本文将从接口规范设计到安全防护，全面讲解如何在EggJS中构建安全、规范、易用的API系统，并提供完整的解决方案和最佳实践。 一、标准化API接口规范设计 1. RESTful设计原则 核心要素&…...
CSS 架构与命名规范
CSS 架构与命名规范：BEM、SMACSS 与 OOCSS 实战 引言 在前端开发中，随着项目规模的扩大，CSS 代码往往会变得难以维护和扩展。无组织的样式表会导致命名冲突、权重覆盖问题和样式继承混乱，这些问题在团队协作的大型项目中尤为明显…...
实验二 软件白盒测试
实验二 软件白盒测试 某工资计算程序功能如下：若雇员月工作小时超过40小时，则超过部分按原小时工资的1.5倍的加班工资来计算。若雇员月工作小时超过50小时，则超过50的部分按原小时工资的3倍的加班工资来计算，而40到50小时的工资仍…...
【数据结构】String字符串的存储
目录 一、存储结构 1.字符串常量池 2.字符串哈希表 2.1结构 2.2基础存储单位 2.2.1键对象 2.2.2值对象 二、存储过程 1.搜索 2.创建 三、存储位置 四、存储操作 1.new新建 2.intern入池 这是String类的详解：String类变量 一、存储结构 1.字符串常量池…...
)
LLMs Tokenizer Byte-Pair Encoding(BPE)
1 Byte-Pair Encoding(BPE) 如何构建词典？ 准备足够的训练语料;以及期望的词表大小；将单词拆分为字符粒度(字粒度)，并在末尾添加后缀“”，统计单词频率合并方式:统计每一个连续/相邻字节对的出现频率，将最高频的连续字…...
npm，yarn，pnpm，cnpm，nvm，npx包管理器常用命令
前端比较主流的包管理器主要有三个npm，yarn，pnpm 多层级依赖，通常发生在依赖之间存在复杂的版本要求时 包 A 依赖于包 B1.0.0 包 B 依赖于包 C2.0.0 另一个包 D 也依赖于 C3.0.0 一、NPM (Node Package Manager) https://www.npmjs.cn/…...
使用mybatis实例类和MySQL表的字段不一致怎么办
在 MyBatis 中，当 Java 实体类的属性名与数据库表的字段名不一致时，会导致查询结果无法正确映射。以下是几种常见解决方案及代码示例： 1. 使用 resultMap 显式映射（推荐） 场景：字段名与属性名差异较大&…...
阿里发布新一代通义千问 Qwen3模型
近日，阿里巴巴发布了新一代通义千问 Qwen3 模型，一举登顶全球最强开源模型。 这是国内首个“混合推理模型”，将“快思考”与“慢思考”集成进同一个模型，大大节省算力消耗。 旗舰模型 Qwen3-235B-A22B 在代码、数学、通用能力等…...
React pros比较机制
将 count1作为prop传递给Memoson组件 引用类型情况 虽然list值没有发生变化，但是仍旧重新渲染 解决方法使用useMemo()函数，传递一个空依赖项 // 传递数据为引用类型 比较的是引用 // 使用useMemo函数改写、const list useMemo(()>{return [1,2,3]},[…...
Flowable7.x学习笔记（十七）审批我的待办
前言 前文完成了我的待办的查询功能，本文就在此基础上从源码解读到完成审批任务的功能，审批界面我就先不带表单，直接单纯审批通过，这里需要注意的事，审批的表单其实每个节点都可能需要不同的表单内容，后续要…...
HTTP 状态码详解：用途与含义
HTTP 状态码详解：用途与含义 HTTP 状态码详解：用途与含义1. （2xx）成功类200 OK201 Created204 No Content206 Partial Content 2. （3xx）重定向类301 Moved Permanently302 Found（临时重定向&…...
AI日报 · 2025年05月02日 | 再见GPT-4！OpenAI CEO 确认 GPT-4 已从 ChatGPT 界面正式移除
1、OpenAI CEO 确认 GPT-4 已从 ChatGPT 界面正式移除 在处理 GPT-4o 更新问题的同时，OpenAI CEO Sam Altman 于 5 月 1 日在 X 平台发文，正式确认初代 GPT-4 模型已从 ChatGPT 主用户界面中移除。此举遵循了 OpenAI 此前公布的计划，即在 4 …...
ppt设计美化公司_杰青_长江学者_优青_青年长江学者_万人计划青年拔尖人才答辩ppt模板
WordinPPT / 持续为双一流高校、科研院所、企业等提供PPT制作系统服务。 / 近期PPT美化案例 - 院士增选、科学技术奖、杰青、长江学者特聘教授、校企联聘长江、重点研发、优青、青长、青拔.. 杰青（杰出青年科学基金） 支持已取得突出成果的45岁以下学…...
文章四《深度学习核心概念与框架入门》
文章4：深度学习核心概念与框架入门——从大脑神经元到手写数字识别的奇幻之旅 引言：给大脑装个"GPU加速器"？ 想象一下，你的大脑如果能像智能手机的GPU一样快速处理信息会怎样？这正是深度学习的终极目标&…...
HTML5+JavaScript实现连连看游戏之二
HTML5JavaScript实现连连看游戏之二 以前一篇，见 https://blog.csdn.net/cnds123/article/details/144220548 连连看游戏连接规则： 只能连接相同图案（或图标、字符）的方块。 连线路径必须是由直线段组成的，最多可以有…...
2025年- H19-Lc127-48.旋转矩阵（矩阵）---java版
1.题目描述 2.思路 画出矩阵，新的旋转矩阵的列坐标等于原始矩阵的矩阵长度-i-1（也就是减去当前遍历的i），前后对调。然后新的旋转矩阵的横坐标，是原始矩阵的列坐标。 3.代码实现 public class H48 {public void rota…...
深入理解 MyBatis 代理机制
在 Java 开发领域，MyBatis 是一款优秀的持久层框架，它极大地简化了数据库操作，提高了开发效率。其中，代理机制作为 MyBatis 的核心特性之一，在连接 Java 代码与数据库操作中发挥着关键作用。本文将深入探讨 MyBatis 代…...
游戏引擎学习第254天:重新启用性能分析
运行游戏并尝试让性能分析系统恢复部分功能 我们现在的调试系统这几天基本整理得差不多了，因此我们打算开始清理一些功能，比如目前虽然已经在收集性能分析数据，但我们没有办法查看或有效利用这些信息。今天的计划可能会围绕这方面展开&#…...
性能测试工具篇
文章目录 目录1. JMeter介绍1.1 安装JMeter1.2 打开JMeter1.3 JMeter基础配置1.4 JMeter基本使用流程1.5 JMeter元件作用域和执行顺序 2. 重点组件2.1 线程组2.2 HTTP取样器2.3 查看结果树2.4 HTTP请求默认值2.5 JSON提取器2.6 用户定义的变量2.7 JSON断言2.8 同步定时器&#…...
【Hive入门】Hive性能调优之Join优化：深入解析MapJoin与Sort-Merge Join策略
目录 前言 1 Hive Join操作基础 1.1 Join操作的类型与挑战 1.2 Hive Join执行机制 2 MapJoin优化策略 2.1 MapJoin原理 2.2 MapJoin适用场景 2.3 MapJoin关键参数 3 Sort-Merge Join优化策略 3.1 Sort-Merge Join原理 3.2 Sort-Merge Join优势 3.3 关键配置参数 3…...
【Unity】使用XLua实现C#访问Lua文件
先引入XLua文件中的Plugins和XLua文件夹于Unity项目的Asset文件中 XLua_github链接 建立Lua虚拟机：LuaEnv luaEnv new LuaEnv(); 关闭虚拟机，及时释放资源：luaEnv.Dispose(); Resources文件夹下加载lua文件（假设文件路径为Resour…...
AXI中的out of order和interleaving的定义和两者的差别？
AXI中的out of order和interleaving的定义和两者的差别 摘要：在 AXI (Advanced eXtensible Interface) 协议中，Out-of-Order 和 Interleaving 是两个与事务处理顺序和数据传输相关的概念，它们都与 AXI 协议支持的多事务并发处理能力有关&…...
生产级RAG系统一些经验总结
本文将探讨如何使用最新技术构建生产级检索增强生成(RAG)系统，包括健壮的架构、向量数据库(Faiss、Pinecone、Weaviate)、框架(LangChain、LlamaIndex)、混合搜索、重排序器、流式数据接入、评估策略以及实际部署技巧。 引言：检索增强生成的力量 大型语…...
sftp连接报错Received message too long 168449893
sftp连接报错Received message too long 168449893 一、openEuler传文件报错二、分析问题三、解决问题endl 一、openEuler传文件报错 [rootRocky9-12 ~]# scp apache-tomcat-10.1.33.tar.gz root10.0.0.14:Authorized users only. All activities may be monitored and report…...
Java中修饰类的关键字
Java中修饰类的关键字 在web编程课上，老师提问了Java中各种修饰类的关键字的用途和区别，一时间我头脑空白，现在课后重新梳理一遍Java中修饰类的各种关键字的区别和用法。在Java编程中，修饰类的关键字起着至关重要的作用ÿ…...
2025年人工智能火爆技术总结
2025年人工智能火爆技术总结： 生成式人工智能 生成式人工智能可生成高质量的图像、视频、音频和文本等多种内容。如昆仑万维的SkyReels-V2能生成无限时长电影，其基于扩散强迫框架，结合多模态大语言模型和强化学习等技术，在运动动…...
脑机接口技术：开启人类与机器的全新交互时代
在科技飞速发展的今天，人类与机器的交互方式正经历着前所未有的变革。从最初的键盘鼠标，到触摸屏，再到语音控制，每一次交互方式的升级都极大地提升了用户体验和效率。如今，脑机接口（Brain-Computer Interfa…...
Arduino程序函数详解与实际案例
一、Arduino程序的核心架构与函数解析 Arduino程序的核心由两个函数构成：setup() 和 loop()。这两个函数是所有Arduino代码的骨架，它们的合理使用决定了程序的结构和功能。 1.1 setup() 函数：初始化阶段 setup() 函数在程序启动时仅执行一次，用于完成初始化配置，例如设置…...
2025年RAG技术发展现状分析
2025年，大模型RAG（检索增强生成）技术经历了快速迭代与深度应用，逐渐从技术探索走向行业落地，同时也面临安全性和实用性的新挑战。以下是其发展现状的综合分析： 一、技术架构的持续演进 从单一到模块化架构 …...
C++11新特性_范围-based for 循环
based for 循环介绍 范围 - based for 循环（Range-based for loop）是 C11 引入的一种新的 for 循环语法，它可以更简洁地遍历容器和数组。 遍历数组：定义了一个整数数组 arr，使用范围 - based for 循环 for (int num :…...
小牛电动：荣登央视舞台，引领智能出行新潮流
在这个科技飞速发展的时代，出行方式也在不断地变革与创新。而在两轮电动车领域，有一个品牌凭借其卓越的技术、独特的设计和优质的服务脱颖而出，那就是小牛电动。近日，小牛电动荣登央视舞台，成为备受瞩目的焦点…...
Three.js在vue中的使用（一）-基础
Three.js 是一个基于 WebGL 的 JavaScript 3D 图形库，它简化了在网页中创建和渲染 3D 场景的复杂性。Three.js 提供了丰富的功能，如光照、材质、几何体、动画、控制器等，使得开发者可以快速构建交互式的 3D 应用。 🧠 Three.js 原理概述 1. WebGL 基础 Three.js 底层使用…...
开发板型号 ESP32-DevKitC-32模块型号 ESP32-WROOM-32 和主控芯片 ESP32-D0WDQ6-V3
以下是关于开发板型号 ESP32-DevKitC-32、模块型号 ESP32-WROOM-32 和主控芯片 ESP32-D0WDQ6-V3 的详细介绍： 开发板型号：ESP32-DevKitC-32 概述：ESP32-DevKitC 是乐鑫推出的一款基于 ESP32 模组的小型开发板，板上模组的绝大部…...
【C语言练习】015. 声明和初始化指针
015. 声明和初始化指针 015. 声明和初始化指针1. 声明指针示例1：声明一个指向整数的指针2. 初始化指针示例2：将指针初始化为`NULL`示例3：将指针初始化为某个变量的地址示例4：将指针初始化为动态分配的内存地址3. 使用指针访问和修改变量的值示例5：使用指针访问和修改变量的…...
手撕哈希表
引入：unordered_set /map是什么？ 库里面除开set和map，还有unordered_set 和 unordered_map，区别在于： ①：set和map的底层结构是红黑树，而unordered_set和unordered_map的底层是哈希表 ②&…...
编程题python常用技巧-持续
1.字典 1.1排序 在Python中，要按照字典的值进行排序，可以按照以下步骤操作： 方法说明 获取键值对列表：使用 dict.items() 获取字典的键值对视图。排序键值对：使用 sorted() 函数，并通过 key 参…...
大模型蒸馏技术
提问：请写一篇关于蒸馏大模型的详细解说（论文），要求配有图并不少于8000字。 Deepseek： 大模型蒸馏技术：原理、方法与产业实践 ——基于知识压缩与效率优化的深度解析 目录 引言：大模型时代的…...
深入理解C语言中的整形提升与算术转换
深入理解C语言中的整形提升与算术转换 一.整形提升：概念与原理 在C语言中，整形提升（Integer Promotion）是一个重要但容易被忽视的概念。它指的是在表达式中，任何小于int类型的整型（如char、short…...
企业经营系统分类及功能详解
近年来互联网行业下行，招聘少，要求离谱，年龄学历背景已经卡的死死的，技术再突出也没用。 但对于软件开发来说，互联网只是一小部分，企业级系统软件开发，虽然不如互联网大起大落，但重…...
IRF2.0IRF3.1
1、IRF3定义 IRF3是一种能够提高网络接入层的接入能力和管理效率的纵向网络整合虚拟化技术，采用IEEE 802.1BR标准协议实现。IRF3将多台PEX设备（Bridge Port Extender）连接到父设备（Parent device）上，将每台…...
【C++】类和对象【中下】
目录 一、类与对象1、运算符重载1.2 赋值运算符重载1.3 <<运算符和>>运算符1.4 前置与后置 2、 const成员函数3、取地址运算符重载 个人主页<—请点击 C专栏<—请点击 一、类与对象 本期的主题是一步步完善日期类的编写，将要讲解的知识融入在代…...
ThreadLocal详解
什么是 ThreadLocal？ ThreadLocal 是 Java 中的一个工具类，用于为每个线程提供独立的变量副本，使得每个线程可以独立操作自己的变量，避免多线程环境下的数据竞争问题。它的核心思想是线程封闭（Thread Confi…...
Vue3 + OpenLayers 企业级应用进阶
1. 企业级架构设计 1.1 微前端架构集成 // src/micro-frontend/map-container.ts import { Map } from ol; import { registerMicroApps, start } from qiankun;export class MapMicroFrontend {private map: Map;private apps: any[];constructor(map: Map) {this.map map;…...