紅黑樹：創建平衡二叉樹的成本不小

紅黑樹的定義：

每個數的節點不是紅色就是黑色 根節點是黑色 每個葉子節點（空節點）是黑色的 如果一個節點是紅色的，那么它的子節點一定是黑色的 一個節點到該節點的子孫節點的所有路徑上包含相同數目的黑色節點 確保沒有一條路徑會比其他路徑長兩倍，最相對接近平衡的二叉樹

---

紅黑樹的生成

2-3-4樹變化過來的（4階B樹）

下面一個2-3-4樹

?

?轉化成紅黑樹

?

?

總結

以上是生活随笔為你收集整理的红黑树的生成的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。