data-structures - 优先队列数据结构

Question

假设我有一个优先级队列，它以递增的顺序移除元素，并且存储在这个队列中的是元素1, 1, 3, 0, 1。递增顺序是 0 然后是 1 然后是 3，但是有三个元素 1。

当我调用 remove 时，它会先删除 0，但如果我再次调用 remove，它会删除所有三个 1 s，或者我需要调用 remove 三个不同的时间来删除所有 1 元素。

在这样的优先级队列上调用 remove 是移除所有具有相同最小值的元素，还是每次调用只移除一个元素？

Answer 1

在优先级队列中，删除操作通常会删除包含最大值的单个记录。因此，在您的情况下，这将是第二种选择。不保证移除顺序。任何具有“最大”值的键都将被删除。此外，未排序的数组是实现优先级队列的不良数据结构。您通常会使用堆数据结构来获得 O(log(n)) 的插入和删除保证。