『算法設計_僞代碼』紅黑樹

一、紅黑樹性質 二、紅黑樹旋轉 三、插入紅黑樹 先插入(以紅色節點形式),再調整 【後文例子轉自簡書】 插入結點:12、1、9、2、0、11、7、19、4、15、18、5、14、13、10、16、6、3、8、17 全程演示 1.插入結點12 1.插入結點12 2.插入結點1   2.插入結點1 3.插入結點9(左-情況2) 3.插入結點9(左-情況2) 4.插入結點2(左-情況1) 4.插入結點2
相關文章
相關標籤/搜索