Data structures 如何设计一个在固定时间内支持以下操作的数据结构？ Push（）：将元素添加到集合中 Pop（）：返回并从此集合中删除最小元素 Min（）：返回但不从此集合中删除最小元素

假设存在这样的数据结构

下面是一个基于O（n）比较的排序算法：

将每个项推入此数据结构

按顺序把它们全部取下来

不存在基于O（n）比较的排序算法，因此不存在此类数据结构。

堆栈中可以使用常量时间push（）、pop（）和remove。下面的帖子说明了这一点：