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

红黑树的插入

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

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

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

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

练习:

总结:

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

与"黑高"相关的推论

红黑树的定义->性质

相关推荐
Rubisco..2 小时前
牛客周赛 Round 111
数据结构·c++·算法
代码小菜鸡6662 小时前
java 常用的一些数据结构
java·数据结构·python
火山灿火山2 小时前
详解AVL树旋转操作实现
数据结构·c++
少许极端2 小时前
算法奇妙屋(六)-哈希表
java·数据结构·算法·哈希算法·散列表·排序
Da Da 泓2 小时前
shellSort
java·数据结构·学习·算法·排序算法
巴里巴气3 小时前
第15题 三数之和
数据结构·算法·leetcode
小许学java3 小时前
数据结构-Map和Set
数据结构·算法·set·map·哈希表·哈希冲突·哈希桶
艾莉丝努力练剑5 小时前
【Linux指令 (二)】不止于入门:探索Linux系统核心与指令的深层逻辑,理解Linux系统理论核心概念与基础指令
linux·服务器·数据结构·c++·centos
C嘎嘎嵌入式开发5 小时前
(10)100天python从入门到拿捏《Python中的数据结构与自定义数据结构》
数据结构·python·算法
Vect__5 小时前
从底层到上层的“外挂”:deque、stack、queue、priority_queue 全面拆解
数据结构·c++