PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 資結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),不過答案仍然不一樣就是了
繼續閱讀
Re: [理工] 演算法-遞迴
Honor1984
[理工] 演算法-遞迴
rex51920594
線代 第五章求特徵根問題
silence0925
[理工] 資節heap題目的時間複雜度
seika555
排列組合 p3-30 關於題意
EXPCDR
二元搜尋次數
eduzone
[理工] 離散數學 2-2基本關係 2-24
shashayou
[理工] 計組,(張凡p437)
SIGNAL2017
[理工] 二元樹前序
eduzone
[理工] 離散 cnf
zlie
Links
booklink
Contact Us: admin [ a t ] ucptt.com