[理工] 資結9-88

作者: 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),不過答案仍然不一樣就是了

Links booklink

Contact Us: admin [ a t ] ucptt.com