谁能告诉我一种简单的方法来实现一个优先级队列,该队列只提供 extract_min、add 和 reduce 键,而不使用 Java 中的内置键。最好是尽可能高效,而且执行起来不难。请给我一个 sample 。先感谢您!
最佳答案
这是一个概念性问题,而不是实现性问题,所以我建议你看看 wiki Priority queue或heap页面或深入研究一些非常好的书籍,例如“算法导论”。当您了解这些数据结构(以及其他算法)背后的逻辑时,用任何编程语言实现它们应该不是什么大问题。
关于java - Java中的简单优先级队列,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/4220468/