Java中的简单优先级队列

Question

任何人都可以告诉我一种简单的方法来实现一个优先级队列，该队列只提供extract_min，add和reduce键而不使用Java中的内置键。最好尽可能高效，而不是难以实施。请给我一个样品。先感谢您！

Answer 1

这是概念问题而不是实现问题，因此我建议您查看wiki Priority queue或heap页面或深入了解一些非常好的书籍，例如“算法简介”。当您理解这些数据结构（以及其他算法）背后的逻辑时，在任何编程语言中实现它们应该不是什么大问题。