作者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