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