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

红黑树的插入

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

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

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

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

练习:

总结:

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

与"黑高"相关的推论

红黑树的定义->性质

相关推荐
kupeThinkPoem14 分钟前
哈希表有哪些算法?
数据结构·算法
爬山算法39 分钟前
Redis(127)Redis的内部数据结构是什么?
数据结构·数据库·redis
ShineWinsu2 小时前
对于数据结构:链式二叉树的超详细保姆级解析—中
数据结构·c++·算法·面试·二叉树·校招·递归
合方圆~小文2 小时前
高性能20倍变焦球机转动功能监控设备
数据结构·数据库·数码相机·模块测试
这周也會开心2 小时前
Map的遍历方式
数据结构·算法
liu****2 小时前
20.传输层协议TCP
服务器·网络·数据结构·c++·网络协议·tcp/ip·udp
前端小L3 小时前
图论专题(二):“关系”的焦点——一眼找出「星型图的中心节点」
数据结构·算法·深度优先·图论·宽度优先
叫我龙翔4 小时前
【数据结构】从零开始认识B树 --- 高效外查找的数据结构
数据结构·c++·b树
点云SLAM4 小时前
C++ 中的栈(Stack)数据结构与堆的区别与内存布局(Stack vs Heap)
开发语言·数据结构·c++·内存布局·栈数据结构·c++标准算法·heap内存分配
前端小L5 小时前
图论专题(六):“隐式图”的登场!DFS/BFS 攻克「岛屿数量」
数据结构·算法·深度优先·图论·宽度优先