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

红黑树的插入

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

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

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

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

练习:

总结:

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

与"黑高"相关的推论

红黑树的定义->性质

相关推荐
Hello World . .3 小时前
数据结构:队列
c语言·开发语言·数据结构·vim
you-_ling5 小时前
数据结构:4.二叉树
数据结构
senijusene6 小时前
数据结构与算法:队列与树形结构详细总结
开发语言·数据结构·算法
青桔柠薯片6 小时前
数据结构:队列,二叉树
数据结构
杜家老五6 小时前
综合实力与专业服务深度解析 2026北京网站制作公司六大优选
数据结构·算法·线性回归·启发式算法·模拟退火算法
寄存器漫游者6 小时前
数据结构:带头节点单链表
c语言·数据结构
鹿角片ljp7 小时前
力扣9.回文数-转字符双指针和反转数字
java·数据结构·算法
梦梦代码精7 小时前
开源、免费、可商用:BuildingAI一站式体验报告
开发语言·前端·数据结构·人工智能·后端·开源·知识图谱
what丶k10 小时前
深度解析:以Kafka为例,消息队列消费幂等性的实现方案与生产实践
java·数据结构·kafka
爱敲代码的TOM12 小时前
基础算法技巧总结2(算法技巧零碎点,基础数据结构,数论模板)
数据结构·算法