请问java的有索引的最低优先级队列?(Does java have an indexed mini

2019-07-29 04:48发布

我需要它Dijkstra算法的实现,我也有我自己的实现,但我的文档代码将与Java的自己的类更加容易。

Answer 1:

不,Java标准库有没有这样的数据结构。 我想大多数人使用: http://algs4.cs.princeton.edu/24pq/IndexMinPQ.java.html



Answer 2:

你是什​​么意思“索引”? 优先级队列不支持索引,除非它不会排队了。

Java支持标准优先级队列,如C ++ STL。 它可以在java.util中的命名空间中找到的PriorityQueue 。



文章来源: Does java have an indexed minimum priority queue?