[理工] [資結]-紅黑樹刪除

看板Grad-ProbAsk作者 (哈)時間14年前 (2010/02/12 01:15), 編輯推噓2(2推 0噓 0→)
留言2則, 2人參與, 最新討論串1/1
紅黑數如下，請問刪除90.70.80後的樹? 65 / \ [50] [80] / \ / \ 10 60 70 90 \ [62] 我在網路上跑出來的結果是: 50 / \ 10 [62] / \ 60 65 感覺蠻複雜的 請問有人知道過程是如何進行嗎? 附上紅黑樹的APPLET http://gauss.ececs.uc.edu/RedBlack/redblack.html -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.116.143.60 ※ 編輯: nonagoner 來自: 140.116.142.128 (02/12 13:43)
推
02/12 17:24, , 1F
不要問 很恐怖
02/12 17:24, 1F
推
02/12 18:20, , 2F
真得很恐怖~紅黑樹的規則看得懂記不起來阿 ... Orz
02/12 18:20, 2F
‣ 更多 nonagoner 的文章
文章代碼(AID): #1BT3ikxC (Grad-ProbAsk)