作者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
1F：推 LPH66:很簡單啊 兩個陣列接起來然後整理就好了 122.254.24.107 09/01 19:43
2F：→ LPH66:它上面也寫的很清楚啊@_@ 122.254.24.107 09/01 19:44
3F：推 sunneo:如果知道陣列1的back 59.127.209.65 09/01 19:46
4F：→ sunneo:就是從1的back 一直pushheap到back1+back2 59.127.209.65 09/01 19:46