作者linjrming (風之信使)
看板Army-Sir
標題Re: [問題] 兩題計概 Heap困題
時間Mon Jan 9 02:18:07 2012
※ 引述《asdf555 (WS)》之銘言：
: 千華版
: p174
: 將資料５．４．３．２．１．依序插入min-heap.heap內容依序為？
: 答案：１２４５３
: 為什麼不是１２３５４？
"依序"插入
1. 5
2. 5
/
4
3. 4 (min-heap父點比子點小)
/
5
4. 4
/ \
5 3
5. 3
/ \
5 4
6. 3
/ \
5 4
/
2
7. 2
/ \
3 4
/
5
8. 2
/ \
3 4
/ \
5 1
9. 1
/ \
2 4
/ \
5 3
求出min-heap 12453
: 接下來要將min-heap上的五筆資料由大排到小．則將第一筆資料
: 經過一次交換再reheap後．min-heap變成？
: 答案：２３４５１
: 請問如何求出？
: 以上～謝謝各位
剛剛做好的heap
1
/ \
2 4
/ \
5 3
把頭尾互換
3
/ \
2 4
/ \
5 1
忽視最後一個在整理一次heap
2
/ \
3 4
/ \
5 1
求出答案 23451
--
◥◣ ∞ ◢◤
◢◣◤◢◣ 萃まる夢、幻、そして百鬼夜行
﹒ ▕● ＜◥▍ 伊吹 萃香
● ▕▄▄▄ ▎§
● §∕ ︽ ﹨▏▲ 伊吹の西瓜
● ◢▄▄◥ Suika Ibuki ψgbwind
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.34.74.139
※ 編輯: linjrming 來自: 114.34.74.139 (01/09 02:18)