我正在考虑使用两个严格的斐波那契队列 - <code>queue_0 和queue_1- wherequeue_0保存日期时间有序事件 ( key) 并queue_1保存删除。
然后我可以简单地运行：
if(queue_0->findMin() == queue_1->findMin())
queue_0->deleteMin(), queue_1->deleteMin;
那样会以辅助内存的非恒定增加为代价；插入需要 O(1)，任意“删除”和 delete-min 需要 O(lg n)。[所有最坏情况的复杂性；在最坏的情况下，第二个队列的成本不超过第一个队列复杂度的 2 倍；即：相当于Big-Oh]
那么，是否有任何具有高效任意删除的开源分布式优先级队列？- 例如：使用这种简单的方法还是更复杂的方法？- 也许可以与 Redis 或类似的集成？