作者woodyyo5566 (港都5566)
看板java
標題[問題] java裡面現成的heap
時間Fri Jan 17 18:03:12 2014
我要問的不是記憶體的stack跟heap(我google只找到這個...冏)
是資料結構的heap 搜尋刪除都是nlog(n)的那個
請問java有內建這個資料結構嗎??
我已經走投無路 真的不行的話只能自己實現它了...
不過想說java這麼大的語言應該不會漏掉這個吧
所以來求助版上的強者當做最後的希望 感恩~
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.114.201.19
1F：推 polppk:MinMaxPriorityQueue 01/17 18:06
2F：→ polppk:PriorityQueue 01/17 18:08
3F：→ sunnypeng:自己寫也滿快的吧:P 01/18 06:31
4F：→ bleed1979:複雜度似乎是錯誤認知，不過既然有找到就算了。 01/18 11:13
5F：→ tkcn:就是 PriorityQueue，但沒有提供 heapify funciton 01/18 13:49
6F：→ mars90226:刪除是nlog(n)還蠻慢的(誤) 01/19 10:01
7F：推 plover:XD 應該是O(logn) 01/21 10:55
8F：推 virve:同學 自己寫heap沒你想的那麼難啦 01/24 09:57