0

假设我们想要合并两个实现为数组的最小堆，而成员都是不同的，那么就最坏情况下实现此合并的时间而言，最有效的算法是什么？

对于没有“区分”条件的相同情况有一个很好的答案，这里： Algorithm for merging two max heaps?

但是这种区别如何帮助我们拥有更好的运行时间算法呢？

4

0 回答 0