跟小刀 學習數據結構 紅黑樹的概念

• 當二叉樹 插入時有順序的話.那麼插入的效率會變的非常慢.就會變成非平衡樹
• 二叉樹:非平衡樹 ,左右倆邊不同
• 紅黑樹:(平衡樹)增加了某些特點的額二叉樹

• 紅黑樹的特徵

  • 節點要都顏色
  • 插入和刪除的過程中,要遵循這些顏色的不同排列的規則

  紅黑的規則

• 每個節點有要有顏色 不是紅色就是黑色
• 根節點必須是黑色
• 如果當前節點是紅色的,那麼他的子節點必須是黑色的(反之不一定必須)
• 從根到葉節點或空的子節點每條路勁,必須包含相同數據的黑色節點
  紅黑樹的效率
  和普通的二叉樹 效率是一樣的
  增加和刪除 比普通二叉樹慢
  紅黑樹的有點,總對平衡的數據.有很好的處理