红黑树的插入

注意：插入时候重点考察“不红红”特性（红黑树的性质）

 染色：哪几个结点有变动就红的变黑，黑的变红

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

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

练习：

 

 

总结：

 

红黑树的练习方法（插入操作）

 

与“黑高”相关的推论 

红黑树的定义->性质

红黑树的删除(不考)