作者yesa315 (XD)
看板Grad-ProbAsk
标题[理工] [资结]-红黑树
时间Wed Sep 30 19:43:07 2009
http://www.lib.ntu.edu.tw/exam/graduate/98/98404.pdf
附上台大考题
其中第4题的红黑树 把连续的红节点称为 red-red conflict
接下题目就有点混乱了 看不太懂 问说 红节点的父点啥不存在
什麽的
请高手指导
谢谢
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.127.208.96
※ 编辑: yesa315 来自: 140.127.208.96 (09/30 19:43)
1F：推 FRAXIS:看红黑树证明就会知道了.. 09/30 20:17
2F：→ yesa315:这回答 我不知道该说什麽.. 09/30 20:30
3F：推 FRAXIS:我想是因为Root是黑的 09/30 21:48
4F：→ yesa315:跟我同学想的一样 但ROOT本来就要黑的 有点奇怪@@ 09/30 21:53
5F：推 FRAXIS:这是定义..而且他的演算法和证明都要维护这个性质.. 09/30 22:27
6F：→ ssccg:答案就是只有root没parent，root是黑的，所以无-红-红不存在 10/04 10:12