红黑树学习笔记之红黑树的插入

附加知识点： 1. 红黑树的规则 2.“3+4”重构 无论插入还是删除，无论是单旋还是双旋，最终效果应该都是这样一种形式。 一. 双红缺陷 1. 插入关键码e，并设T中文本不含e 2. x=insert(e)必为末端节点，设x的父亲p=x->parent存在 3. 将x染红（除非它是根），规则124依然满足，而3则不一定 4. 双红（double-red）：新插入的节点x与它的父亲p同时为红色=>

>>阅读原文<<