技术栈
数据结构(7.3_5)——红黑树的插入
野草y
2024-09-24 5:10
红黑树的插入
注意:插入时候重点考察"不红红"特性(红黑树的性质)
染色:哪几个结点有变动就红的变黑,黑的变红
RR、LL、LR、RL从爷结点开始算起
非根结点的插入只需要判断是否违背的"不红红"特性
练习:
总结:
红黑树的练习方法(插入操作)
与"黑高"相关的推论
红黑树的定义->性质
数据结构
上一篇:
Java : 图书管理系统
下一篇:
【kafka-04】kafka线上问题以及高效原理
相关推荐
仰泳的熊猫
4 小时前
题目2570:蓝桥杯2020年第十一届省赛真题-成绩分析
数据结构
·
c++
·
算法
·
蓝桥杯
罗超驿
8 小时前
独立实现双向链表_LinkedList
java
·
数据结构
·
链表
·
linkedlist
努力也学不会java
9 小时前
【缓存算法】一篇文章带你彻底搞懂面试高频题LRU/LFU
java
·
数据结构
·
人工智能
·
算法
·
缓存
·
面试
菜菜小狗的学习笔记
11 小时前
剑指Offer算法题(四)链表
数据结构
·
算法
·
链表
We་ct
11 小时前
LeetCode 148. 排序链表:归并排序详解
前端
·
数据结构
·
算法
·
leetcode
·
链表
·
typescript
·
排序算法
咱就是说不配啊
12 小时前
3.19打卡day33
数据结构
·
c++
·
算法
重生之后端学习
14 小时前
287. 寻找重复数
数据结构
·
算法
·
leetcode
·
深度优先
·
图论
一只小灿灿
14 小时前
六大主流编程语言数据类型底层深度解析:从硬件寄存器到内存布局、编译运行与跨平台本质(超全底层版)
数据结构
今儿敲了吗
14 小时前
46| FBI树
数据结构
·
c++
·
笔记
·
学习
·
算法
Z9fish
15 小时前
sse哈工大C语言编程练习47
c语言
·
数据结构
·
算法
热门推荐
01
GitHub 镜像站点
02
Qwen3.5 开源全解析:从 0.8B 到 397B,代际升级 + 全场景选型指南
03
OpenClaw 使用和管理 MCP 完全指南
04
Labelme从安装到标注:零基础完整指南
05
AI 编程三剑客:Spec-Kit、OpenSpec、Superpowers 深度对比与实战指南
06
UV安装并设置国内源
07
小黑课堂计算机二级WPSoffice题库软件下载安装教程(2026年3月最新版)
08
OpenClaw Control UI安全上下文访问配置
09
Claude Code + GLM4.7 避坑指南:解决 Unable to connect to Anthropic services
10
“wsl --install -d Ubuntu-22.04”下载慢,中国地区离线安装 Ubuntu 22.04 WSL方法(亲测2025年5月6日)