技术栈
数据结构(7.3_5)——红黑树的插入
野草y
2024-09-24 5:10
红黑树的插入
注意:插入时候重点考察"不红红"特性(红黑树的性质)
染色:哪几个结点有变动就红的变黑,黑的变红
RR、LL、LR、RL从爷结点开始算起
非根结点的插入只需要判断是否违背的"不红红"特性
练习:
总结:
红黑树的练习方法(插入操作)
与"黑高"相关的推论
红黑树的定义->性质
数据结构
上一篇:
Java : 图书管理系统
下一篇:
【kafka-04】kafka线上问题以及高效原理
相关推荐
Doro再努力
4 小时前
【数据结构08】队列实现及练习
数据结构
·
算法
Jayden_Ruan
7 小时前
C++分解质因数
数据结构
·
c++
·
算法
bubiyoushang888
7 小时前
MATLAB实现雷达恒虚警检测
数据结构
·
算法
·
matlab
wu_asia
7 小时前
编程技巧:如何高效输出特定倍数数列
c语言
·
数据结构
·
算法
星火开发设计
8 小时前
C++ queue 全面解析与实战指南
java
·
开发语言
·
数据结构
·
c++
·
学习
·
知识
·
队列
橘颂TA
8 小时前
【剑斩OFFER】算法的暴力美学——力扣 394 题:字符串解码
数据结构
·
c++
·
结构与算法
星火开发设计
8 小时前
C++ list 全面解析与实战指南
开发语言
·
数据结构
·
c++
·
学习
·
list
·
知识
栈与堆
9 小时前
LeetCode 19 - 删除链表的倒数第N个节点
java
·
开发语言
·
数据结构
·
python
·
算法
·
leetcode
·
链表
-森屿安年-
9 小时前
unordered_map 和 unordered_set 的实现
数据结构
·
c++
·
散列表
txinyu的博客
10 小时前
map和unordered_map的性能对比
开发语言
·
数据结构
·
c++
·
算法
·
哈希算法
·
散列表
热门推荐
01
GitHub 镜像站点
02
Labelme从安装到标注:零基础完整指南
03
安娜的档案(Anna’s Archive) 镜像网站/国内最新可访问入口(持续更新)
04
Linux下V2Ray安装配置指南
05
Claude Code 2.1.2 升级报错?别折腾了,一行命令搞定
06
2025-04-03 Latex学习1——本地配置Latex + VScode环境
07
【踩坑笔记】50系显卡适配的 PyTorch 安装
08
jdk21下载、安装(Windows、Linux、macOS)
09
KGG转MP3工具|非KGM文件|解密音频
10
网站改了域名,如何查找?