【发布时间】：2022-11-15 13:27:13
【问题描述】：
所以我正在做一项作业，我必须为合并两个优先级队列的算法编写伪代码。直接从我的任务中得到的确切词是“合并两个优先队列”。无论如何，我非常困惑。我显然对优先级队列的了解还不足以解决这个问题。
所以，我想知道你真的可以合并两个优先级队列吗？或者我应该创建两个堆有序数组然后使用优先队列方法合并它们？还是我完全偏离了基地？感谢您的帮助，谢谢
【问题讨论】：
-
如果大小不是完全不匹配，并且它们是二叉堆，我认为一种有效的算法是连接堆和 heapify，它使用向下筛选，
O(heap1+heap2)。不确定在 Java 中如何轻松地做到这一点。 -
你好，欢迎光临！ StackOverflow 上的每个问题都应该展示一个研究工作因为问题应该为未来的读者提供价值.参见How do I ask a good question?和Why is "Can someone help me?" not an actual question?
标签： java algorithm merge priority-queue pseudocode