PTT數位生活區 / java

[問題] java裡面現成的heap

看板java作者 (港都5566)時間11年前 (2014/01/17 18:03), 編輯推噓3(3推 0噓 5→)
留言8則, 7人參與, 最新討論串1/1
我要問的不是記憶體的stack跟heap(我google只找到這個...冏) 是資料結構的heap 搜尋刪除都是nlog(n)的那個 請問java有內建這個資料結構嗎?? 我已經走投無路 真的不行的話只能自己實現它了... 不過想說java這麼大的語言應該不會漏掉這個吧 所以來求助版上的強者當做最後的希望 感恩~ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.114.201.19
推
01/17 18:06, , 1F
MinMaxPriorityQueue
01/17 18:06, 1F
→
01/17 18:08, , 2F
PriorityQueue
01/17 18:08, 2F
→
01/18 06:31, , 3F
自己寫也滿快的吧:P
01/18 06:31, 3F
→
01/18 11:13, , 4F
複雜度似乎是錯誤認知，不過既然有找到就算了。
01/18 11:13, 4F
→
01/18 13:49, , 5F
就是 PriorityQueue，但沒有提供 heapify funciton
01/18 13:49, 5F
→
01/19 10:01, , 6F
刪除是nlog(n)還蠻慢的(誤)
01/19 10:01, 6F
推
01/21 10:55, , 7F
XD 應該是O(logn)
01/21 10:55, 7F
推
01/24 09:57, , 8F
同學 自己寫heap沒你想的那麼難啦
01/24 09:57, 8F
‣ 更多 woodyyo5566 的文章
文章代碼(AID): #1IsF_ZKe (java)
java 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 woodyyo5566 的文章
文章代碼(AID): #1IsF_ZKe (java)