摘要： 两种简单实现 第一种 链表 第一种实现利用链表存储数据，每次在表头插入元素；getMin 时，遍历一遍线性表找到最小的元素，然后将之删除、值返回。（getMax 同理）。 链表的在头节点的插入和删除时间复杂度都是O（1），所以用链表实现的堆，insert 时间复杂度是O（1）、getMin 时间复杂 阅读全文