MIN-DEQUEUE结构

Question

我正在学习QUEUE实施。我知道如何实现Enqueue和Dequeue。我今天遇到了MIN-Dequeue（一个抽象的DS）一词。我用谷歌搜索了确切的术语，但无法找到解释什么是MIN-DEQUEUE的链接，在SO中也是如此。任何人都可以向我解释如何设计它吗？

我的想法： 从队列中提取最小元素= MIN-DEQUEUE。因此，最小元素必须位于队列的前面。因此，在顶部创建一个最小元素的树，依此类推。

快速注意： 如果这是一个愚蠢的问题，请对此进行评论。我将其删除。

Answer 1

MIN-Queue使用Min-Heap存储数据。您可以编写自己的压缩函数。 默认情况下，如果使用优先级队列，则在c ++ STL中默认为MIN队列。