作者Miniryu (就是这样)
看板Grad-ProbAsk
标题[问题] 元智资工97资节
时间Thu Mar 19 19:24:56 2009
红黑树那题(我忘记数字出现的顺序了@@)
大概是类似一直往最右边的叶子增加2个子点
我只记得 最後2.3步
要插入新点的2个子点是红色 所以要把其父亲改成红色 2个子点改黑
但是改完後 会变成root下来右子右子是红色(最後一个右子是刚刚的父亲)
所以旋转 root为黑(好像是60?) root左右子为红
但是这样会造成左边也是连续2个红子点
又要做旋转@@ 这样造成无线回圈吗@@?
或是看过题目还记得的人 请问答案是abcd哪个@@?
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 60.248.228.242
※ 编辑: Miniryu 来自: 60.248.228.242 (03/19 19:25)
※ 编辑: Miniryu 来自: 60.248.228.242 (03/19 19:30)
1F：推 erictku:那题很大 等题目放出来再讨论吧 03/19 20:26
2F：→ decimal:如果我没记错 应该是C 好像是90那个点是红色的选项 03/19 20:47
3F：推 apsol:印象也是C 03/20 14:53