[理工] [DS]99師大資工
軟體基礎的第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
推
03/16 18:25, , 1F
03/16 18:25, 1F
→
03/16 18:27, , 2F
03/16 18:27, 2F
→
03/16 18:27, , 3F
03/16 18:27, 3F
→
03/16 18:28, , 4F
03/16 18:28, 4F
討論串 (同標題文章)