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

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