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

红黑树的插入

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

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

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

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

练习:

总结:

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

与"黑高"相关的推论

红黑树的定义->性质

相关推荐
夏末秋也凉8 小时前
力扣-回溯-46 全排列
数据结构·算法·leetcode
王老师青少年编程8 小时前
【GESP C++八级考试考点详细解读】
数据结构·c++·算法·gesp·csp·信奥赛
liuyuzhongcc11 小时前
List 接口中的 sort 和 forEach 方法
java·数据结构·python·list
计算机小白一个12 小时前
蓝桥杯 Java B 组之背包问题、最长递增子序列(LIS)
java·数据结构·蓝桥杯
卑微的小鬼13 小时前
数据库使用B+树的原因
数据结构·b树
cookies_s_s13 小时前
Linux--进程(进程虚拟地址空间、页表、进程控制、实现简易shell)
linux·运维·服务器·数据结构·c++·算法·哈希算法
醉城夜风~15 小时前
[数据结构]双链表详解
数据结构
gyeolhada15 小时前
2025蓝桥杯JAVA编程题练习Day5
java·数据结构·算法·蓝桥杯
阿巴~阿巴~15 小时前
多源 BFS 算法详解:从原理到实现,高效解决多源最短路问题
开发语言·数据结构·c++·算法·宽度优先
刃神太酷啦17 小时前
堆和priority_queue
数据结构·c++·蓝桥杯c++组