标签: algorithm data-structures linked-list heap
让我们假设我们想要合并两个实现为数组的min-heap,而成员都是不同的,就实现这种合并的最坏情况时间而言,最有效的算法是什么?
对于没有'区别'条件的同一案例,有一个很好的答案,在这里: Algorithm for merging two max heaps?
但这种区别如何能帮助我们获得更好的运行时算法?