网页资讯视频图片知道文库贴吧地图采购
进入贴吧全吧搜索
算法吧 关注：30,787贴子：60,061
  • 2回复贴，共1页

【算法】小根堆在java中就是优先级队列



PriorityQueue
小根堆
add
add
add
...
while
pop
每次弹出代价 log N


2025-07-31 17:33:07
广告
不感兴趣
开通SVIP免广告
1.扩容怎么办——要成倍扩容，单次平均扩容复杂的 log N
2.使用系统的堆结构 是黑盒——不支持很轻的代价重新调整堆结构，要手写堆实现


扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频！
  • 2回复贴，共1页
分享到: