紅黑樹（RBTree）原理及實現

紅黑樹（RBTree）原理 紅黑樹（RBTree） 紅黑樹基本操作 紅黑樹（RBTree）   當平衡二叉樹(AVL樹)中插入或刪除節點後，使得高度之差大於1。爲了讓它重新維持在一個平衡狀態，就需要對其進行旋轉處理。爲了降低旋轉成本，提出了紅黑樹的數據結構。   紅黑樹是一種自平衡二叉查找樹，它在每個節點增加了一個存儲位記錄節點的顏色，可以是RED,也可以是BLACK；通過任意一條從根到葉子簡單路

>>阅读原文<<