[理工] 資結9-88

看板Grad-ProbAsk作者 (andrew)時間5年前 (2018/08/14 20:09), 編輯推噓2(2推 0噓 11→)
留言13則, 3人參與, 5年前最新討論串1/1
https://i.imgur.com/8lRtTcG.jpg
請問一下，我的答案哪裡出錯，大概知道是要將22 26 移到另一個樹，但卻不知這是那一 步要做的事，combine或是rotate好像都沒特別提到………還是我這樣寫也可以？ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 27.246.222.28 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1534248576.A.20C.html
推
08/14 21:05, 5年前 , 1F
08/14 21:05, 1F
推
08/14 21:10, 5年前 , 2F
你的答案有三個問題：
08/14 21:10, 2F
→
08/14 21:10, 5年前 , 3F
1.19的右子樹跑去哪了？
08/14 21:10, 3F
→
08/14 21:10, 5年前 , 4F
2.40比42小，怎麼會在42的右子樹？
08/14 21:10, 4F
→
08/14 21:10, 5年前 , 5F
3.為什麼42有兩個右子樹XD
08/14 21:10, 5F
→
08/14 21:12, 5年前 , 6F
你可以把這個想成區間的概念，22,26介於19和35的區間，40
08/14 21:12, 6F
→
08/14 21:12, 5年前 , 7F
介於35和42的區間，而46大於42，所以在42的右子
08/14 21:12, 7F
→
08/14 23:27, 5年前 , 8F
08/14 23:27, 8F
→
08/14 23:27, 5年前 , 9F
不曉得哪裡做錯………
08/14 23:27, 9F
→
08/14 23:30, 5年前 , 10F
10，16那邊我弄錯了，應該要刮弧起來---（10，16），不
08/14 23:30, 10F
→
08/14 23:30, 5年前 , 11F
過答案仍然不一樣就是了
08/14 23:30, 11F
→
08/15 12:40, 5年前 , 12F
回樓上 你原本35的移到root後 35的左子樹會變孤兒 所
08/15 12:40, 12F
→
08/15 12:40, 5年前 , 13F
以要在重新插入
08/15 12:40, 13F
‣ 更多 Aa841018 的文章
文章代碼(AID): #1RSiQ08C (Grad-ProbAsk)