[理工] [DS]99交大資工 min heap 問題
http://ppt.cc/dvtc
(48).
題目是說 10.8.12.6.4.2.11.1 插入到 empty min heap
用LVR第一個visited的
我用bottom-up劃出來都是8勒...
我先造順序插入是
10
／ ＼
8 12
／ ＼ ／ ＼
6 4 2 11
／
1
第二步是把1跟6交換
10
／ ＼
8 12
／ ＼ ／ ＼
1 4 2 11
／
6
第三步是2跟12換
10
／ ＼
8 2
／ ＼ ／ ＼
1 4 12 11
／
6
第四步是1跟6換,6跟8換
10
／ ＼
1 2
／ ＼ ／ ＼
6 4 12 11
／
8
第五步是1跟10換 接下來的圖是10又跟4換
1
／ ＼
10 2
／ ＼ ／ ＼
6 4 12 11
／
8
1
／ ＼
4 2
／ ＼ ／ ＼
6 10 12 11
／
8
這樣應該就結束了吧？？
聽說這題是要用top-down
但看到有人回說bottom-up答案也是10
不知道我哪裡弄錯了...
幫我一下
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.170.214.124
※ 編輯: hmbay 來自: 118.170.214.124 (02/06 22:39)
推
02/06 22:43, , 1F
02/06 22:43, 1F
→
02/06 23:00, , 2F
02/06 23:00, 2F
推
02/06 23:04, , 3F
02/06 23:04, 3F
→
02/06 23:06, , 4F
02/06 23:06, 4F
推
02/06 23:18, , 5F
02/06 23:18, 5F
→
02/06 23:20, , 6F
02/06 23:20, 6F
推
02/06 23:20, , 7F
02/06 23:20, 7F
→
02/06 23:21, , 8F
02/06 23:21, 8F
→
02/06 23:22, , 9F
02/06 23:22, 9F
→
02/07 00:00, , 10F
02/07 00:00, 10F
→
09/11 14:53, , 11F
09/11 14:53, 11F