[理工] 資結9-88 Aa841018 PTT批踢踢實業坊

作者: Aa841018 (andrew) 2018-08-14 20:09:33

https://i.imgur.com/8lRtTcG.jpg
請問一下，我的答案哪裡出錯，大概知道是要將22 26 移到另一個樹，但卻不知這是那一
步要做的事，combine或是rotate好像都沒特別提到………還是我這樣寫也可以？

作者: popo860623 (小ni) 2018-08-15 12:40:00

回樓上你原本35的移到root後 35的左子樹會變孤兒所以要在重新插入

作者: rycheal (Ryan) 2018-08-14 21:05:00

https://i.imgur.com/sZE9uGi.jpg你的答案有三個問題：1.19的右子樹跑去哪了？2.40比42小，怎麼會在42的右子樹？3.為什麼42有兩個右子樹XD你可以把這個想成區間的概念，22,26介於19和35的區間，40介於35和42的區間，而46大於42，所以在42的右子

作者: Aa841018 (andrew) 2018-08-14 23:27:00

https://i.imgur.com/GkiaemR.jpg不曉得哪裡做錯………10，16那邊我弄錯了，應該要刮弧起來---（10，16），不過答案仍然不一樣就是了

繼續閱讀