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

红黑树的插入

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

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

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

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

练习:

总结:

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

与"黑高"相关的推论

红黑树的定义->性质

相关推荐
白狐_7987 小时前
408 数据结构|红黑树插入:只记两大类
数据结构
Lost of 程序猿12 小时前
.NET 线程安全集合与并发数据结构深度实战:从 lock 到无锁
数据结构·安全·.net
机器学习之心13 小时前
基于BiGRU-Attention的轴承剩余寿命预测(MATLAB实现):从振动信号到RUL曲线的完整闭环
数据结构·算法·matlab·轴承剩余寿命预测·振动信号·bigru-attention
青梅橘子皮13 小时前
优选算法---专题2(滑动窗口)
数据结构·算法
程序猫.13 小时前
双指针问题
java·数据结构·算法
50万马克的面包13 小时前
数据结构:线性表 —— 顺序表与链表完整总结
数据结构·链表
白狐_79813 小时前
408 数据结构|散列表构造题:开放定址法做题套路
数据结构·散列表
runningshark14 小时前
CH-6图论基础-有向树
数据结构
旖旎夜光14 小时前
LeetCode 525:连续数组(前缀和) —— 题解
数据结构·c++·算法·leetcode·前缀和
白狐_79814 小时前
408 数据结构|双散列与探测覆盖率:互质判断法
数据结构