红黑树的插入
注意:插入时候重点考察"不红红"特性(红黑树的性质)
染色:哪几个结点有变动就红的变黑,黑的变红
RR、LL、LR、RL从爷结点开始算起
非根结点的插入只需要判断是否违背的"不红红"特性

练习:






总结:

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

与"黑高"相关的推论

红黑树的定义->性质

注意:插入时候重点考察"不红红"特性(红黑树的性质)
染色:哪几个结点有变动就红的变黑,黑的变红
RR、LL、LR、RL从爷结点开始算起
非根结点的插入只需要判断是否违背的"不红红"特性
练习: