问题标签 [pairing-heap]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
11 问题
0
投票
1
回答
33
浏览
algorithm - 在最小配对堆中找到 N 个最小值的高效算法
我正在使用此处找到的配对堆实现：https ://github.com/jemalloc/jemalloc/commits/dev/include/jemalloc/internal/ph.h
尽管有时我需要遍历堆中的 N min 值（其中 N 受堆中元素的数量限制，但通常更少）。有没有有效的方法来做到这一点？
我目前的方法是调用remove_first()N 次，然后通过insert().