紅黑樹的插入操作過程詳細圖解

說在前面 對於文章中提到的左旋右旋等旋轉詳細過程請參考我的上一篇博客平衡二叉樹插入操作的詳細過程中的解決失衡的口訣方法，其中有旋轉的詳細圖解過程 紅黑樹 定義與性質 紅黑樹是一種含有紅黑結點並能自平衡的二叉查找樹 任意結點都有顏色，紅色或者黑色 紅黑樹中根節點一定是黑色的 紅黑樹中的 null 位置看作是黑色 紅黑樹中紅色不能與紅色相鄰 從根到所有 null 的路徑上黑色結點的個數相同 紅黑樹中，

>>阅读原文<<