技术栈
数据结构(7.3_5)——红黑树的插入
野草y
2024-09-24 5:10
红黑树的插入
注意:插入时候重点考察"不红红"特性(红黑树的性质)
染色:哪几个结点有变动就红的变黑,黑的变红
RR、LL、LR、RL从爷结点开始算起
非根结点的插入只需要判断是否违背的"不红红"特性
练习:
总结:
红黑树的练习方法(插入操作)
与"黑高"相关的推论
红黑树的定义->性质
数据结构
上一篇:
Java : 图书管理系统
下一篇:
【kafka-04】kafka线上问题以及高效原理
相关推荐
爱读书的小胖
1 小时前
LeetCode 27. 移除元素(C)解题分析
数据结构
·
算法
爱读书的小胖
2 小时前
Codewars: A Brave New Wordle(C)解题分析
c语言
·
数据结构
·
算法
Escalating_xu
2 小时前
【数据结构】顺序表的应用:动态通讯录项目与双指针经典算法
c语言
·
数据结构
·
算法
从小白到软工
3 小时前
C语言(中)预告
c语言
·
数据结构
·
经验分享
·
ai编程
垆边人似月.
3 小时前
华为题:任务调度
数据结构
·
c++
·
算法
Logic101
3 小时前
C语言/数据结构字符串题解:解压缩“字符+次数“格式——多位数字处理与字符串还原
c语言
·
数据结构
·
字符串
·
模拟
·
时间复杂度
·
空间复杂度
·
算法题
信奥卷王
3 小时前
[GESP202506 六级] 最大因数(含视频)
数据结构
·
算法
局部有解
3 小时前
Leetcode - 42 接雨水(一维)
数据结构
·
c++
·
算法
·
leetcode
专注API从业者
4 小时前
告别手工盯盘:用 Open‑Claw 搭建电商商品自动化监控与数据分析实战
运维
·
数据结构
·
数据挖掘
·
数据分析
·
自动化
Logic101
4 小时前
C语言/数据结构位运算题解:异或XOR找出糖葫芦派对中的“独一无二山楂果数量“——只出现一次的数字
c语言
·
数据结构
·
数组
·
位运算
·
时间复杂度
·
算法题
·
异或性质
热门推荐
01
国内可直接用、免费额度/永久免费的大模型API清单(含 SiliconFlow、火山、阿里、智谱、百度、Kimi、DeepSeek、DMXAPI 等)
02
历年考研数学一、数学二、数学三真题试卷及答案PDF
03
「全语录+省流版」邵艾伦 × 孙宇晨:聊风口、聊个人IP、聊年轻人如何抓住 AI 时代的机会
04
GitHub 镜像站点
05
Telegram APK 下载安装完整指南 — 2026年最新
06
Windows 10/11 如何退出微软账户并改用本地账户登录(含找不到选项的解决方法)
07
蜘蛛磁力 搜索引擎大全,如何使用蜘蛛磁力查找磁力链接
08
轻量化AI渗透武器库|ARTEX自主攻防系统、资产梳理、漏洞挖掘、链路分析全流程智能化落地
09
微信历史版本含下载地址( Windows PC | 安卓 | MAC )及设置微信不更新
10
如何新建文件夹? 电脑新建文件夹的4种方法