将两个min-heap合并为具有不同成员的双重未排序链接列表

时间:2013-04-17 19:07:37

标签: algorithm data-structures linked-list heap

让我们假设我们想要合并两个实现为数组的min-heap,而成员都是不同的,就实现这种合并的最坏情况时间而言,最有效的算法是什么?

对于没有'区别'条件的同一案例,有一个很好的答案,在这里: Algorithm for merging two max heaps?

但这种区别如何能帮助我们获得更好的运行时算法?

0 个答案:

没有答案