我在哪里可以找到优先级队列的伪代码？

Question

我希望用Java实现它，但我需要对代码进行特定的更改。我不想导入PriorityQueue，而是出于学习目的，我想重新发明轮子并从头开始，但我觉得我的代码过于复杂。所以我希望能够走上正轨。

Answer 1

也许在这里。

http://www.comp.dit.ie/rlawlor/Alg_DS/heaps/PQs%20and%20Heaps.pdf

我想你可以打开任何书籍或演示文稿或教程 在优先级队列上。顺便说一句，这不是一个复杂的结构 不要放弃。我会尝试实现一个堆， 它非常直观，不易实现。

http://en.wikipedia.org/wiki/Heap_%28data_structure%29

你也可以尝试一些书（亚瑟建议的书）加上这本书。

http://www.amazon.com/Introduction-Algorithms-Thomas-H-Cormen/dp/0262033844

Answer 2

Algorithms by Sedgewick包含有关Java中优先级队列的27个非常好的页面。我强烈推荐这本书。

Answer 3

源代码如何：

OpenJDK 6 - Priority Queue

这不完全是伪代码，但是因为你要用Java实现它，它可能会为你提供一些很好的语言指针。