紅黑樹簡單概念

一:二叉樹的問題 普通的二叉樹優勢在於可以快速的插入 , 刪除和查找 , 僅僅對於隨機數來說. 如果插入的是有序的,就會變得非常慢 二:平衡樹和非平衡樹 插入隨機的數據–平衡樹 插入有序的數據–非平衡樹 三:紅黑規則 1.每個節點不是紅色就是黑色 2.根總是黑色的 3.如果節點是紅色的,那麼它的子節點必須是黑色的 4.從根節點到葉子節點的每條路徑,必須包含相同數目的黑色節點 四:糾正樹的不和規則情

>>阅读原文<<