红黑树的插入
注意：插入时候重点考察"不红红"特性（红黑树的性质）
染色：哪几个结点有变动就红的变黑，黑的变红
RR、LL、LR、RL从爷结点开始算起
非根结点的插入只需要判断是否违背的"不红红"特性
练习：
总结：
红黑树的练习方法（插入操作）
与"黑高"相关的推论
红黑树的定义->性质
相关推荐
小熳芋5 小时前
验证二叉搜索树- python-递归&上下界约束不穿格子的程序员8 小时前
从零开始写算法——链表篇2:从“回文”到“环形”——链表双指针技巧的深度解析诺....9 小时前
C语言不确定循环会影响输入输出缓冲区的刷新长安er10 小时前
LeetCode876/141/142/143 快慢指针应用：链表中间 / 环形 / 重排问题workflower10 小时前
PostgreSQL 数据库的典型操作仰泳的熊猫11 小时前
1140 Look-and-say SequenceEXtreme3511 小时前
栈与队列的“跨界”对话：如何用双队列完美模拟栈的LIFO特性？松涛和鸣11 小时前
29、Linux进程核心概念与编程实战：fork/getpid全解析hweiyu0011 小时前
数据结构：有向图