Priority Queue以从集合中检索max或min元素而闻名.优先级队列上的两个常见操作是Insert和DeleteMin/DeleteMax.我们是否有支持Delete(x)的优先级队列？Delete(x)的含义是从优先级队列中删除项目x.
天真的方法是找到项目x并删除它,但它需要线性时间.我正在寻找一些更好的算法.
algorithm priority-queue data-structures
algorithm ×1
data-structures ×1
priority-queue ×1