技术栈
数据结构(7.3_5)——红黑树的插入
野草y
2024-09-24 5:10
红黑树的插入
注意:插入时候重点考察"不红红"特性(红黑树的性质)
染色:哪几个结点有变动就红的变黑,黑的变红
RR、LL、LR、RL从爷结点开始算起
非根结点的插入只需要判断是否违背的"不红红"特性
练习:
总结:
红黑树的练习方法(插入操作)
与"黑高"相关的推论
红黑树的定义->性质
数据结构
上一篇:
Java : 图书管理系统
下一篇:
【kafka-04】kafka线上问题以及高效原理
相关推荐
金融小师妹
9 小时前
人工智能推演框架:非农降温信号如何重构黄金定价模型
数据结构
·
人工智能
·
机器学习
·
transformer
ysa051030
11 小时前
【并查集】判环,深搜
数据结构
·
c++
·
算法
·
深度优先
.Hypocritical.
13 小时前
数据结构笔记——链表成环/反转 + 有序二叉树(BST)构建、遍历、删除
java
·
数据结构
CSharp精选营
5 天前
关系型 vs 非关系型:从原理到选型,一文搞定数据库核心分类
数据结构
·
nosql
·
关系型数据库
·
非关系型数据库
·
技术选型
刘马想放假
9 天前
Modbus 全栈技术解析:TCP、RTU、ASCII、RTU over TCP
数据结构
·
网络协议
北域码匠
10 天前
冒泡排序太慢?鸡尾酒排序双向优化,原生 C# 零第三方库完整代码
数据结构
·
排序算法
·
泛型
·
c# 算法
·
鸡尾酒排序
·
原生 c# 开发
·
冒泡排序优化
·
嵌入式算法
Darling噜啦啦
16 天前
列表转树算法深度解析:从 Map 到 Reduce 的两种实现,面试高频考点
数据结构
·
算法
·
面试
小小工匠
17 天前
Redis - 事务机制:能实现 ACID 属性吗
数据结构
·
redis
·
性能优化
·
并发
·
持久化
玖玥拾
17 天前
C/C++ 数据结构(七)栈、容器适配器
c语言
·
数据结构
·
c++
·
栈
·
容器适配器
Qres821
17 天前
算法复键——树状数组
数据结构
·
算法
热门推荐
01
GitHub 镜像站点
02
2026 年 AI 编程工具终极横评:Cursor vs Claude Code vs Copilot vs Windsurf
03
AI科技热点日报 | 2026年07月01日
04
【AI】2026 年具身智能模型和世界模型总结
05
2026 AI 编程工具终极实战指南:Cursor vs Claude Code vs Copilot,开发者该怎么选?
06
2026年6月AI大模型全景报告:GPT-5.6、Claude Opus 4.8、Gemini 3.5,中美AI三足鼎立谁主沉浮?
07
2026 年 AI 大模型 & AI 编程工具实战全总结
08
Claude Code、Codex、Cursor三分天下:2026年AI编程Agent生态全景剖析
09
Agnes AI 免费 API 接入指南:文本、生图、生视频,一套接口全免费
10
2026年6月AI行业全景:从百模大战到Agent元年,这30天发生了什么?