1
STL有這個真正有用的功能。在Java中是否有與此等價的東西?我可以編寫我的自定義實現,但不會重新發明輪子。std :: make_heap在Java中相當於?
STL有這個真正有用的功能。在Java中是否有與此等價的東西?我可以編寫我的自定義實現,但不會重新發明輪子。std :: make_heap在Java中相當於?
std::make_heap
生成一個二進制堆,它用作優先級隊列,在Java中被稱爲PriorityQueue。
更正:在Java中沒有標準的二進制堆類,但我在下面的註釋中提出了兩個。
...當然,除了用於優先級隊列以外的目的(請注意,C++標準庫同時包含'std :: priority_queue'和'std :: make_heap',因爲這兩者實際上都不是' t同義詞)。 –
你說得很對,我有點太快了。但是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