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

红黑树的插入

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

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

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

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

练习:

总结:

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

与"黑高"相关的推论

红黑树的定义->性质

相关推荐
加什么瓦13 分钟前
Redis——底层数据结构
数据结构
小狗祈祷诗25 分钟前
day22-数据结构之 栈&&队列
c语言·数据结构
软行1 小时前
LeetCode 每日一题 3341. 到达最后一个房间的最少时间 I + II
数据结构·c++·算法·leetcode·职场和发展
sz66cm5 小时前
算法基础 -- 小根堆构建的两种方式:上浮法与下沉法
数据结构·算法
顾小玙5 小时前
数据结构进阶:AVL树与红黑树
数据结构
野曙6 小时前
快速选择算法:优化大数据中的 Top-K 问题
大数据·数据结构·c++·算法·第k小·第k大
Codeking__6 小时前
”一维前缀和“算法原理及模板
数据结构·算法
_星辰大海乀8 小时前
表的设计、聚合函数
java·数据结构·数据库·sql·mysql·数据库开发
冠位观测者12 小时前
【Leetcode 每日一题】2900. 最长相邻不相等子序列 I
数据结构·算法·leetcode
努力写代码的熊大12 小时前
链表的中间结点数据结构oj题(力扣876)
数据结构·leetcode·链表