数据结构(7.3_5)——红黑树的插入

红黑树的插入

注意:插入时候重点考察"不红红"特性(红黑树的性质)

染色:哪几个结点有变动就红的变黑,黑的变红

RR、LL、LR、RL从爷结点开始算起

非根结点的插入只需要判断是否违背的"不红红"特性

练习:

总结:

红黑树的练习方法(插入操作)

与"黑高"相关的推论

红黑树的定义->性质

相关推荐
Doro再努力4 小时前
【数据结构08】队列实现及练习
数据结构·算法
Jayden_Ruan7 小时前
C++分解质因数
数据结构·c++·算法
bubiyoushang8887 小时前
MATLAB实现雷达恒虚警检测
数据结构·算法·matlab
wu_asia7 小时前
编程技巧:如何高效输出特定倍数数列
c语言·数据结构·算法
星火开发设计8 小时前
C++ queue 全面解析与实战指南
java·开发语言·数据结构·c++·学习·知识·队列
橘颂TA8 小时前
【剑斩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++·算法·哈希算法·散列表