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

[nonagoner (哈)]

紅黑數如下，請問刪除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)
推 kc0710:不要問 很恐怖
推 leeheng:真得很恐怖~紅黑樹的規則看得懂記不起來阿 ... Orz