• 引入辅助栈-min栈，当元素进来时，比较当前元素与当前min栈栈顶元素，押入每个时刻存在与栈中的最小值
    • 弹出时要同步弹出min栈栈顶元素
    • 这个结构也可以用来返回当前堆中最大值。

    image.png