紅黑樹的插入解析

以下講解參考算法導論： 首先回顧一下紅黑樹的性質： 1、紅黑樹的所有結點顏色是紅色或者黑色。 2、根結點是黑色 3、葉結點都爲黑色 4、紅色節點的左右孩子結點爲黑色（推論：紅色節點的父結點一定爲黑色） 5、從樹中的任意一個結點出發，到葉結點所有路徑上黑色結點的個數相同。如根結點到葉結點有多條路徑，每條路徑上的黑色結點數一樣。同理，其他結點也一樣。 接下來進行插入結點的操作。 （1）首先要知道，紅黑

>>阅读原文<<