基于差距的优先级队列/排序？

Question

我正在寻找一个基于带有 gap 的排序数组的优先级队列。只要需要放置一个物体，就可以使用间隙。差价在摊销时间内定期“分散”。

我看过这样的文章，但我已经丢失了，再也找不到了。你能帮忙吗？

Answer 1

这听起来与Librarian Sort有关。