深入理解紅黑樹

對於紅黑樹的原理與算法，推薦大家看這個博客：紅黑樹(一)之 原理和算法詳細介紹 在這裏，我想寫一些自己的體會，在變色、旋轉過程中，是如何使樹滿足紅黑樹的規則的。請結合上面那個博客閱讀。 插入情況1： 插入情況2： 插入情況3： 刪除的情況（4種）：

>>阅读原文<<