[問題] 如何合併binary heap??

看板Programming作者 (QUALIA)時間16年前 (2008/08/31 21:22), 編輯推噓2(2推 0噓 2→)
留言4則, 2人參與, 最新討論串1/1
只要演算法就好 不用code了 我看wiki寫的不清不楚 到底binary heap如何在O(n)時間作合併??? 感謝! -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 122.120.33.162
推
09/01 19:43, , 1F
很簡單啊 兩個陣列接起來然後整理就好了
09/01 19:43, 1F
→
09/01 19:44, , 2F
它上面也寫的很清楚啊@_@
09/01 19:44, 2F
推
09/01 19:46, , 3F
如果知道陣列1的back
09/01 19:46, 3F
→
09/01 19:46, , 4F
就是從1的back 一直pushheap到back1+back2
09/01 19:46, 4F
‣ 更多 QUALIA 的文章
文章代碼(AID): #18kfiQ6x (Programming)