紅黑樹的旋轉與變色

緣起 在此之前，筆者寫過一篇關於TreeMap工作原理的簡單解析，其中限於當時知識和時間有限，暫沒有解析關於樹的旋轉和變色等操作。後來筆者查詢了一部分資料也參考了很多文章，終於弄清楚變色和旋轉是如何工作的。本文主要詳解一下紅黑樹的變色和旋轉是如何工作的。 爲什麼紅黑樹要旋轉和變色 這需要從紅黑樹的特效說起，紅黑樹發明之初就定義了以下5個特性，因爲這幾個特性，使得紅黑樹成爲一個相對平衡的二叉樹，也就

>>阅读原文<<