數據結構與算法——紅-黑樹

文章目錄 數據結構與算法——紅-黑樹 1 爲什麼需要紅-黑樹? 2 紅-黑規則 3 爲什麼默認插入紅色節點? 4 如何修正違規? (1) [三節點]顏色變換 (2) 單節點顏色改變 (3) 旋轉 5 插入一個新節點 (1) 向下路途中的顏色變換 (3) 插入新節點 (4) 插入節點之後的旋轉 (2) 向下路途中的旋轉 6 刪除 7 效率 參考 數據結構與算法——紅-黑樹 1 爲什麼需要紅-黑樹?
相關文章
相關標籤/搜索