作者nonagoner (哈)
看板Grad-ProbAsk
标题[理工] [资结]-红黑树删除
时间Fri Feb 12 01:15:23 2010
红黑数如下，请问删除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)
1F：推 kc0710:不要问 很恐怖 02/12 17:24
2F：推 leeheng:真得很恐怖~红黑树的规则看得懂记不起来阿 ... Orz 02/12 18:20