技术栈
数据结构(7.3_5)——红黑树的插入
野草y
2024-09-24 5:10
红黑树的插入
注意：插入时候重点考察"不红红"特性（红黑树的性质）
染色：哪几个结点有变动就红的变黑，黑的变红
RR、LL、LR、RL从爷结点开始算起
非根结点的插入只需要判断是否违背的"不红红"特性
练习：
总结：
红黑树的练习方法（插入操作）
与"黑高"相关的推论
红黑树的定义->性质
数据结构
上一篇：
Java : 图书管理系统
下一篇：
【kafka-04】kafka线上问题以及高效原理
相关推荐
bkspiderx
7 小时前
C++经典的数据结构与算法之经典算法思想：贪心算法（Greedy）
数据结构
·
c++
·
算法
·
贪心算法
中华小当家呐
8 小时前
算法之常见八大排序
数据结构
·
算法
·
排序算法
tju新生代魔迷
9 小时前
数据结构：双向链表
数据结构
·
链表
songx_99
11 小时前
leetcode9(跳跃游戏)
数据结构
·
算法
·
游戏
学c语言的枫子
11 小时前
数据结构——双向链表
c语言
·
数据结构
·
链表
Boop_wu
12 小时前
[数据结构] 栈 · Stack
数据结构
kk”
12 小时前
C语言快速排序
数据结构
·
算法
·
排序算法
3壹
12 小时前
数据结构精讲：栈与队列实战指南
c语言
·
开发语言
·
数据结构
·
c++
·
算法
papership
13 小时前
【入门级-算法-6、排序算法：选择排序】
数据结构
·
算法
·
排序算法
YS_Geo
16 小时前
Redis 深度解析：数据结构、持久化与集群
数据结构
·
数据库
·
redis
热门推荐
01
UV安装并设置国内源
02
2025 年高教社杯全国大学生数学建模竞赛C 题 NIPT 的时点选择与胎儿的异常判定 完整成品思路模型代码分享，全网首发高质量！！！
03
2025年数学建模国赛C题超详细解题思路
04
A股预测还能更准？开源大模型Kronos带你跑通预测+回测全流程
05
不再让Windows更新！&Edge游戏助手卸载及关闭自动更新
06
KGG转MP3工具|非KGM文件|解密音频
07
UV 工具安装与国内镜像源配置指南
08
突破百度网盘的下载限速，两种方法教会你【超详细】
09
Linux下V2Ray安装配置指南
10
教你如何认证 Gemini 教育优惠的二次验证，薅个 1年的 Gemini Pro 会员
