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

红黑树的插入

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

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

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

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

练习:

总结:

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

与"黑高"相关的推论

红黑树的定义->性质

相关推荐
仰泳的熊猫4 小时前
题目2570:蓝桥杯2020年第十一届省赛真题-成绩分析
数据结构·c++·算法·蓝桥杯
罗超驿8 小时前
独立实现双向链表_LinkedList
java·数据结构·链表·linkedlist
努力也学不会java9 小时前
【缓存算法】一篇文章带你彻底搞懂面试高频题LRU/LFU
java·数据结构·人工智能·算法·缓存·面试
菜菜小狗的学习笔记11 小时前
剑指Offer算法题(四)链表
数据结构·算法·链表
We་ct11 小时前
LeetCode 148. 排序链表:归并排序详解
前端·数据结构·算法·leetcode·链表·typescript·排序算法
咱就是说不配啊12 小时前
3.19打卡day33
数据结构·c++·算法
重生之后端学习14 小时前
287. 寻找重复数
数据结构·算法·leetcode·深度优先·图论
一只小灿灿14 小时前
六大主流编程语言数据类型底层深度解析:从硬件寄存器到内存布局、编译运行与跨平台本质(超全底层版)
数据结构
今儿敲了吗14 小时前
46| FBI树
数据结构·c++·笔记·学习·算法
Z9fish15 小时前
sse哈工大C语言编程练习47
c语言·数据结构·算法