紅黑樹學習筆記之插入操作

紅黑樹是234樹的一種，它是自平衡的二叉查找樹，其優點爲可以在㏒(n)時間內完成查找，刪除和插入的動作。 性質1：節點爲有色的（紅色和黑色） 性質2：根節點以及所有的葉子節點爲黑色 性質3：所有的紅色節點的父節點爲黑色節點（黑色節點的父節點可以爲紅色也可以爲黑色） 性質4：從任意節點到其簡單路徑的黑色節點數相同 紅黑樹簡單實例： 注意到葉子節點都是沒有數據的，在紅黑樹中葉子節點爲沒有數據的黑色節點

>>阅读原文<<