紅黑樹詳解(二)紅黑樹的插入(附動圖和案例)

紅黑樹詳解(二)紅黑樹的插入(附動圖和案例) 摘要:     在很多源碼涉及到大量數據處理的時候，通常都是用紅黑樹這一數據結構。紅黑樹是一種自平衡的二叉查找樹，它能在進行插入和刪除操作時通過特定操作保持二叉查找樹的平衡，獲得較高的查找性能。本文將使用圖文詳細的分析紅黑樹的插入 ​ 回顧一下紅黑樹的五條性質 1.節點不是紅色就是黑色 2.根節點是黑色 3.葉子節點(NIL)爲黑色 4.每個紅色節點的

>>阅读原文<<