LeetCode 堆的插入与删除题解

LeetCode 堆的插入与删除题解题目描述实现堆的插入和删除操作。堆的插入与删除插入操作将新元素添加到数组末尾向上调整sift up删除操作删除堆顶元素将数组末尾元素移到堆顶向下调整sift down代码实现import heapq class MinHeap: def __init__(self): self.heap [] def push(self, val): heapq.heappush(self.heap, val) def pop(self): return heapq.heappop(self.heap) def top(self): return self.heap[0] if self.heap else None # 测试 def test_min_heap(): heap MinHeap() heap.push(3) heap.push(1) heap.push(2) print(heap.pop()) # 输出1 print(heap.top()) # 输出2 if __name__ __main__: test_min_heap()总结堆的插入和删除操作是堆的基本操作通过向上和向下调整来维护堆的性质。