看板 Grad-ProbAsk 關於我們 聯絡資訊
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
rycheal: https://i.imgur.com/sZE9uGi.jpg 08/14 21:05
rycheal: 你的答案有三個問題: 08/14 21:10
rycheal: 1.19的右子樹跑去哪了? 08/14 21:10
rycheal: 2.40比42小,怎麼會在42的右子樹? 08/14 21:10
rycheal: 3.為什麼42有兩個右子樹XD 08/14 21:10
rycheal: 你可以把這個想成區間的概念,22,26介於19和35的區間,40 08/14 21:12
rycheal: 介於35和42的區間,而46大於42,所以在42的右子 08/14 21:12
Aa841018: https://i.imgur.com/GkiaemR.jpg 08/14 23:27
Aa841018: 不曉得哪裡做錯……… 08/14 23:27
Aa841018: 10,16那邊我弄錯了,應該要刮弧起來---(10,16),不 08/14 23:30
Aa841018: 過答案仍然不一樣就是了 08/14 23:30
popo860623: 回樓上 你原本35的移到root後 35的左子樹會變孤兒 所 08/15 12:40
popo860623: 以要在重新插入 08/15 12:40