python 最小堆

Python中的最小堆是一种数据结构，它是一种特殊的二叉树，其中每个节点的值都小于或等于其子节点的值。最小堆通常用于实现优先级队列和排序算法。

在Python中，可以使用heapq模块来实现最小堆。heapq模块提供了一些函数来操作堆，包括插入元素、删除最小元素等操作。

下面是使用heapq模块实现最小堆的示例代码：

import heapq

# 创建一个空的最小堆
heap = []

# 插入元素到最小堆
heapq.heappush(heap, 5)
heapq.heappush(heap, 3)
heapq.heappush(heap, 8)
heapq.heappush(heap, 1)

# 获取最小元素
min_element = heapq.heappop(heap)
print(min_element)  # 输出：1

# 获取最小元素（不删除）
min_element = heap[0]
print(min_element)  # 输出：3

上述代码首先创建了一个空的最小堆，然后使用`heappush`函数向堆中插入元素。`heappop`函数用于删除并返回最小元素，而不删除最小元素可以直接通过索引访问堆的第一个元素。