java - Java中的简单优先级队列

标签 java data-structures priority-queue

谁能告诉我一种简单的方法来实现一个优先级队列,该队列只提供 extract_min、add 和 reduce 键,而不使用 Java 中的内置键。最好是尽可能高效,而且执行起来不难。请给我一个 sample 。先感谢您!

最佳答案

这是一个概念性问题,而不是实现性问题,所以我建议你看看 wiki Priority queueheap页面或深入研究一些非常好的书籍,例如“算法导论”。当您了解这些数据结构(以及其他算法)背后的逻辑时,用任何编程语言实现它们应该不是什么大问题。

关于java - Java中的简单优先级队列,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/4220468/

相关文章:

java - process.waitFor() 没有结束

java - Android studio 改变 Intent 时崩溃

java - Android 10 上的 InflationX/书法崩溃

c++ - 在数值模拟中使用 std::valarray

c++ - 为什么我不能创建一个结构对象类型的优先级队列?

java - 并行运行的最大任务量?

java - 在 stateChanged() 中调用函数

data-structures - "overflow while adding drop-check rules"实现手指树时

python - 我应该使用什么数据结构进行情感分析?

java - 为什么 PriorityQueue 执行 (k - 1) >>> 1?