作者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)