小编TTV*_*TTV的帖子

优先级队列是否可以同时插入和删除O(1)？

可以使用堆实现优先级队列,并查看Fibonacci堆的运行时间,看起来每次删除不可能获得比O(logN)更好的运行时间.

我正在尝试实现一个数据结构,其中给定N个项目,我将在最大优先级队列中占一半,在最小优先级队列中占一半.然后我按顺序删除所有N个项目.

我可以在O(N)时间插入所有N个元素,但删除所有N个项目将采用O(N*logN),所以我想知道另一种方法是否更合适.