紅黑樹(RBTree)原理及實現

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