[理工] 107 清大計科

看板Grad-ProbAsk作者 (毛毛)時間7年前 (2018/02/04 11:38), 編輯推噓11(11推 0噓 17→)
留言28則, 9人參與, 7年前最新討論串1/1
https://i.imgur.com/HECRgZu.jpg
想請問大家這兩題的做法，我跟他人討論的結果有點出入~想趁下一間還沒考之前釐清一 下觀念。 而下面那題應該是紅黑鏈結的轉換而不是轉成紅黑節點吧？ 還是兩種方式都可以呢？ 謝謝大家 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 175.183.32.53 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1517715533.A.D2F.html
推
02/04 12:07, 7年前 , 1F
這要用資結版的紅黑 不能用演算法版的
02/04 12:07, 1F
推
02/04 12:08, 7年前 , 2F
以link在234tree是否存在辨別是黑色還是紅色
02/04 12:08, 2F
推
02/04 12:11, 7年前 , 3F
下面那題就拉中間的旁邊就變紅色的
02/04 12:11, 3F
→
02/04 12:11, 7年前 , 4F
看到我旁邊都空白
02/04 12:11, 4F
→
02/04 12:11, 7年前 , 5F
心裡好開心
02/04 12:11, 5F
→
02/04 12:28, 7年前 , 6F
我主要是想知道大家刪除後的答案啦～
02/04 12:28, 6F
→
02/04 12:28, 7年前 , 7F
我也是link做
02/04 12:28, 7F
推
02/04 12:40, 7年前 , 8F
我是把20和25合併變成leaf
02/04 12:40, 8F
→
02/04 12:41, 7年前 , 9F
Root剩30 40
02/04 12:41, 9F
→
02/04 12:42, 7年前 , 10F
其餘不變
02/04 12:42, 10F
→
02/04 12:56, 7年前 , 11F
我問其他人是那樣做沒錯
02/04 12:56, 11F
→
02/04 12:56, 7年前 , 12F
但筆記不是寫要跟sibling借嗎
02/04 12:56, 12F
→
02/04 12:57, 7年前 , 13F
所以我是把35拉上去 當root, 20,25,30當leaf
02/04 12:57, 13F
→
02/04 12:57, 7年前 , 14F
可能我想太多，6分直接不見QQ
02/04 12:57, 14F
推
02/04 13:00, 7年前 , 15F
好像是如果不能rotate才combine
02/04 13:00, 15F
推
02/04 13:10, 7年前 , 16F
下面那題也是用上面題目給的圖吧？
02/04 13:10, 16F
推
02/04 13:18, 7年前 , 17F
對啊
02/04 13:18, 17F
→
02/04 13:28, 7年前 , 18F
感謝 看原po回文 怕誤會題目意思～
02/04 13:28, 18F
推
02/04 13:33, 7年前 , 19F
借問graph representation那題化成有向圖是不是就Ｇ了
02/04 13:33, 19F
→
02/04 13:34, 7年前 , 20F
Rotate應該是要用在隔壁有多的才行 我記得隔著一個的應該是
02/04 13:34, 20F
→
02/04 13:34, 7年前 , 21F
不行？
02/04 13:34, 21F
→
02/04 13:42, 7年前 , 22F
剛剛查過了 只能跟隔壁的作rotate 所以這題應該是要combine
02/04 13:42, 22F
→
02/04 14:28, 7年前 , 23F
可是不是隔壁也是sibling啊，這樣筆記描述好像有點不清
02/04 14:28, 23F
→
02/04 14:28, 7年前 , 24F
楚
02/04 14:28, 24F
→
02/04 16:22, 7年前 , 25F
這可能就是筆記沒寫清楚的問題了
02/04 16:22, 25F
推
02/04 18:16, 7年前 , 26F
一定只能跟隔壁rotation 不然就不是BST了
02/04 18:16, 26F
推
02/05 02:53, 7年前 , 27F
先借，發現不能借用合併，往上遞迴檢查
02/05 02:53, 27F
推
02/06 07:49, 7年前 , 28F
只能康拜啦～
02/06 07:49, 28F
‣ 更多 MOUOREO 的文章
文章代碼(AID): #1QTe1Dql (Grad-ProbAsk)