技术栈
数据结构(7.3_5)——红黑树的插入
野草y
2024-09-24 5:10
红黑树的插入
注意:插入时候重点考察"不红红"特性(红黑树的性质)
染色:哪几个结点有变动就红的变黑,黑的变红
RR、LL、LR、RL从爷结点开始算起
非根结点的插入只需要判断是否违背的"不红红"特性
练习:
总结:
红黑树的练习方法(插入操作)
与"黑高"相关的推论
红黑树的定义->性质
数据结构
上一篇:
Java : 图书管理系统
下一篇:
【kafka-04】kafka线上问题以及高效原理
相关推荐
Rabitebla
1 小时前
【C++】string 类:原理、踩坑与对象语义
linux
·
c语言
·
数据结构
·
c++
·
算法
·
github
·
学习方法
Old Uncle Tom
9 小时前
OpenClaw 记忆系统 -- 记忆预加载
java
·
数据结构
·
算法
·
agent
会编程的土豆
9 小时前
洛谷题单入门1 顺序结构
数据结构
·
算法
·
golang
JasmineX-1
12 小时前
数据结构(笔记)——双向链表
c语言
·
数据结构
·
笔记
·
链表
嘻嘻哈哈樱桃
14 小时前
牛客经典101题题解集--动态规划
java
·
数据结构
·
python
·
算法
·
职场和发展
·
动态规划
电科一班林耿超
14 小时前
第 16 课:动态规划专题(二)—— 子序列与子数组问题:面试最高频的 DP 题型
数据结构
·
算法
·
动态规划
hnjzsyjyj
15 小时前
洛谷 B3622:枚举子集(递归实现指数型枚举)← DFS
数据结构
·
dfs
qiqsevenqiqiqiqi
17 小时前
MT2048三连 暴力→数学推导→O (n) 优化
数据结构
·
c++
·
算法
码之气三段.
17 小时前
十五届山东ccpc省赛补题(update)
数据结构
·
c++
·
算法
保持清醒540
18 小时前
二叉链表实现
数据结构
热门推荐
01
GitHub 镜像站点
02
近期有什么ai的新消息,新动态? 2026.4月
03
Codex 接入 DeepSeek API 完整配置文档
04
2026年4月AI大事件深度解读:大模型竞争进入“深水区“
05
【AI】2026 年具身智能模型和世界模型总结
06
2026年AI编程工具终极横评:Cursor vs Claude Code vs Copilot
07
实测可用|小米 MiMo 百万亿 Token 免费领,开发者速冲
08
在Windows 11上安装Docker的踩坑记录
09
裂开!ChatGPT 居然开始要手机号验证,附详细解决方法
10
VSCode + Copilot下:配置并使用 DeepSeek