批踢踢實業坊
›
看板
Programming
關於我們
聯絡資訊
返回看板
作者
QUALIA (QUALIA)
看板
Programming
標題
[問題] 如何合併binary heap??
時間
Sun Aug 31 21:22:33 2008
只要演算法就好 不用code了 我看wiki寫的不清不楚 到底binary heap如何在O(n)時間作合併??? 感謝! --
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 122.120.33.162
推
LPH66
:很簡單啊 兩個陣列接起來然後整理就好了
122.254.24.107 09/01 19:43
→
LPH66
:它上面也寫的很清楚啊@_@
122.254.24.107 09/01 19:44
推
sunneo
:如果知道陣列1的back
59.127.209.65 09/01 19:46
→
sunneo
:就是從1的back 一直pushheap到back1+back2
59.127.209.65 09/01 19:46