技术栈
数据结构(7.3_5)——红黑树的插入
野草y
2024-09-24 5:10
红黑树的插入
注意:插入时候重点考察"不红红"特性(红黑树的性质)
染色:哪几个结点有变动就红的变黑,黑的变红
RR、LL、LR、RL从爷结点开始算起
非根结点的插入只需要判断是否违背的"不红红"特性
练习:
总结:
红黑树的练习方法(插入操作)
与"黑高"相关的推论
红黑树的定义->性质
数据结构
上一篇:
Java : 图书管理系统
下一篇:
【kafka-04】kafka线上问题以及高效原理
相关推荐
Shan1205
10 小时前
经典问题——验证栈序列
数据结构
·
算法
漂流瓶jz
12 小时前
UVA-1606 两亲性分子 题解答案代码 算法竞赛入门经典第二版
数据结构
·
算法
·
向量
·
aoapc
·
算法竞赛入门经典
·
atan2
·
浮点
Chen_harmony
12 小时前
二、顺序表
数据结构
BAGAE
12 小时前
星链卫星数据获取:从太空安全到实时通信的技术革命
网络
·
数据结构
·
数据库
·
算法
·
云计算
·
hbase
h_a_o777oah
13 小时前
【算法专项】扩展域并查集:原理详解及解决大部分种类并查集问题(洛谷P5937 P2024 C++代码)
数据结构
·
c++
·
算法
·
acm
·
并查集
·
扩展域
·
逻辑建模
吴阿福|一人公司
14 小时前
深度解析 Python 类变量修改的命名空间隔离
java
·
服务器
·
数据结构
不知名的老吴
14 小时前
经典算法题之行星碰撞
数据结构
·
算法
丘山望岳
14 小时前
剑起霜华——平衡二叉树(AVL树 )精讲
开发语言
·
数据结构
·
c++
LuminousCPP
15 小时前
数据结构 - 单链表第一篇:单链表基础操作
c语言
·
数据结构
·
经验分享
·
笔记
·
学习
WL学习笔记
15 小时前
通讯录(顺序表实现)
c语言
·
数据结构
·
算法
热门推荐
01
HTTP 与 HTTPS 的区别:从原理到实战详解
02
2026 AI 编程工具终极实战指南:Cursor vs Claude Code vs Copilot,开发者该怎么选?
03
【AI】2026 年具身智能模型和世界模型总结
04
2026年6月AI行业全景:从百模大战到Agent元年,这30天发生了什么?
05
GitHub 镜像站点
06
《置身钉内》原文-可播放阅读
07
AI科技热点日报 | 2026年6月1日
08
Claude Code、Codex、Cursor三分天下:2026年AI编程Agent生态全景剖析
09
2026 年 AI 编程工具终极横评:Cursor vs Claude Code vs Copilot vs Windsurf
10
AI一周事件 · 2026-06-03 至 2026-06-09