推 GamesWang:1.你的pass3其實就是檢查P2性質,應要先檢查P1(左<=右) 03/16 18:25
→ GamesWang:2.兩個的差別就是差在ADD ORDERED list 要先找到適當位 03/16 18:27
→ GamesWang:這樣才可以保持他是ORDERED 03/16 18:27
→ GamesWang:FIND則都沒差 因為他是list所以只可使用sequential 03/16 18:28
軟體基礎的第10題
題目給一SMMH tree如下:
框
/ \
1 80
/ \ / \
3 75 7 42
/ \ /
10 20 60
delete min node:
我自己看筆記寫的是:
pass1: 去掉1,設為E
pass2: 將last node 60設為x,去掉last node
pass3: 將E的左子點(3)和E的右兄弟的左子點(7)及x作比較
選擇較小的和E作SWAP(3和E)
重複 pass3到E沒左子點
將x代進E
我的答案是:
框
/ \
3 80
/ \ / \
10 75 7 42
/ \
60 20
因為筆記字跡有點歪斜(可能打瞌睡= =)
所以麻煩知道的幫我看一下做個確認
另外要問
第3-6題 有點不懂題意指的是什麼
"UNORDERED"和"ORDERED"的link list在做FIND和ADD有啥差別嗎?
煩請知道答案或是題意的可以回覆一下
謝謝!
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 122.117.65.117