2013-04-17 102 views

回答

0

std::make_heap生成一個二進制堆,它用作優先級隊列,在Java中被稱爲PriorityQueue

更正:在Java中沒有標準的二進制堆類,但我在下面的註釋中提出了兩個。

+2

...當然,除了用於優先級隊列以外的目的(請注意,C++標準庫同時包含'std :: priority_queue'和'std :: make_heap',因爲這兩者實際上都不是' t同義詞)。 –

+0

你說得很對,我有點太快了。但是Java沒有標準的二進制堆類,有一個[在這裏,由Apache](http://commons.apache.org/proper/commons-collections/javadocs/api-2.1.1/org/apache/ commons/collections/BinaryHeap.html)和[這裏只有一個文件](http://www.cs.washington.edu/education/courses/cse373/11wi/homework/5/BinaryHeap.java) – Kninnug