紅黑樹學習筆記之紅黑樹的插入

附加知識點： 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同時爲紅色=>

>>阅读原文<<