技术栈
数据结构(7.3_5)——红黑树的插入
野草y
2024-09-24 5:10
红黑树的插入
注意：插入时候重点考察"不红红"特性（红黑树的性质）
染色：哪几个结点有变动就红的变黑，黑的变红
RR、LL、LR、RL从爷结点开始算起
非根结点的插入只需要判断是否违背的"不红红"特性
练习：
总结：
红黑树的练习方法（插入操作）
与"黑高"相关的推论
红黑树的定义->性质
数据结构
上一篇：
Java : 图书管理系统
下一篇：
【kafka-04】kafka线上问题以及高效原理
相关推荐
freexyn
几秒前
Matlab自学笔记36：日期时间型的概念、分类和创建方法
数据结构
·
笔记
·
算法
·
matlab
武昌库里写JAVA
4 小时前
人工智能不是人工“制”能
c语言
·
开发语言
·
数据结构
·
算法
·
二维数组
蔚一
6 小时前
Java面向对象——内部类（成员内部类、静态内部类、局部内部类、匿名内部类，完整详解附有代码+案例）
java
·
开发语言
·
数据结构
·
分类
TT哇
8 小时前
【数据结构】经典题
数据结构
城南vision
9 小时前
算法题总结（三）——滑动窗口
数据结构
·
算法
严文文-Chris
9 小时前
【算法-基数排序】
数据结构
·
算法
·
排序算法
橙意满满的西瓜大侠
9 小时前
二叉树（一）高度与深度
数据结构
咕咕吖
9 小时前
插入排序详解
数据结构
·
c++
·
算法
郭小儒
9 小时前
代码随想录算法训练营第3天|链表理论基础、203. 移除链表元素、 707.设计链表、 206.反转链表
数据结构
·
算法
·
链表
热门推荐
01
组基轨迹建模 GBTM的介绍与实现（Stata 或 R）
02
RAG 实践- Ollama+RagFlow 部署本地知识库
03
2024年高教社杯数学建模国赛C题超详细解题思路分析
04
yolov8实战第五天——yolov8+ffmpg实时视频流检测并进行实时推流——（推流，保姆教学）
05
CCF-CSP认证考试 202406-3 文本分词 100分题解
06
【2024数模国赛赛题思路公开】国赛B题思路丨附可运行代码丨无偿自提
07
【SCS-CN】SCS-CN模型中CN值的确定
08
苍穹外卖面试总结
09
【2024高教社杯全国大学生数学建模竞赛】B题 生产过程中的决策问题——解题思路 代码 论文
10
【详细】双系统 Ubuntu 如何给根目录扩容
