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