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