技术栈
数据结构(7.3_5)——红黑树的插入
野草y
2024-09-24 5:10
红黑树的插入
注意:插入时候重点考察"不红红"特性(红黑树的性质)
染色:哪几个结点有变动就红的变黑,黑的变红
RR、LL、LR、RL从爷结点开始算起
非根结点的插入只需要判断是否违背的"不红红"特性
练习:
总结:
红黑树的练习方法(插入操作)
与"黑高"相关的推论
红黑树的定义->性质
数据结构
上一篇:
Java : 图书管理系统
下一篇:
【kafka-04】kafka线上问题以及高效原理
相关推荐
历程里程碑
几秒前
56 . 高效ET非阻塞IO服务器设计指南
java
·
运维
·
服务器
·
开发语言
·
数据结构
·
c++
·
排序算法
南境十里·墨染春水
12 分钟前
数据结构 —— 顺序表
数据结构
tongluowan007
21 分钟前
数据结构 Bitmap(位图)示例 - 用户签到系统
开发语言
·
数据结构
·
bitmap
·
用户签到系统
洛水水
22 分钟前
Redis对象类型与底层数据结构
数据结构
·
数据库
·
redis
Hesionberger
30 分钟前
LeetCode114:二叉树展开为链表(三解法)
数据结构
一行代码一行诗++
33 分钟前
循环的嵌套
数据结构
·
算法
郝学胜-神的一滴
1 小时前
干货版《算法导论》05:从集合接口到排序
开发语言
·
数据结构
·
c++
·
程序人生
·
算法
·
排序
m0_62949473
2 小时前
LeetCode 热题 100-----27. 合并两个有序链表
数据结构
·
算法
·
leetcode
·
链表
人道领域
2 小时前
【LeetCode刷题日记】617.合并二叉树(空间换安全,还是原地省内存)
java
·
数据结构
·
算法
·
leetcode
绝知此事
12 小时前
【算法突围 01】线性结构与哈希表:后端开发的收纳术
java
·
数据结构
·
算法
·
面试
·
jdk
·
散列表
热门推荐
01
GitHub 镜像站点
02
Codex 接入 DeepSeek API 完整配置文档
03
装上就回不去了:CodeGraph 让 AI 编程效率飙升 92%,它到底做了什么?
04
【踩坑记录 | 第一篇】微软商店无法使用时,如何手动安装 OpenAI Codex?附`.msix`文件系统错误解决方法
05
【AI】2026 年具身智能模型和世界模型总结
06
裂开!ChatGPT 居然开始要手机号验证,附详细解决方法
07
CC-Switch & Claude 基于 Linux 服务器安装使用指南
08
几个好用的ip纯净度检测网站
09
用了半年 OpenRouter,我换到了 Ofox.ai — 两个 AI API 聚合平台的真实对比
10
codex app每次打开重连5次Reconnecting问题解决