算法導論習題練習——紅黑樹的插入和刪除

題目 13.3-2 將關鍵字 41、38、31、12、19、8 連續地插入一棵初始化爲空的紅黑樹之後，試畫出該結果樹。 Solution： 13.4-3 在練習13.3-2中，我們將關鍵字41，38，31，12，19，8連續插入一棵初始爲空的樹中，從而得到一棵紅黑樹。請給出從該樹中連續刪除關鍵字8，12，19，31，38，41後的結果。 Solution： 首先，節點關鍵字爲8的節點爲紅色，並且是

>>阅读原文<<