最大堆python

在Python中，可以使用heapq模組來實現最大堆。以下是一個簡單的示例代碼：

import heapq

# 創建一個空的最大堆
max_heap = []

# 添加元素到最大堆
heapq.heappush(max_heap, 5)
heapq.heappush(max_heap, 3)
heapq.heappush(max_heap, 8)

# 彈出最大元素並列印
max_element = max_heap[0]
print("最大元素是：", max_element)

# 移除最大元素
max_heap.pop(0)

在這個示例中，我們首先導入了heapq模組，並創建了一個空的最大堆。然後，我們使用heappush函式將三個元素添加到最大堆中。最後，我們使用max_heap[0]來獲取最大元素，並使用pop(0)來移除它。

需要注意的是，堆中的元素是按照大小進行排序的，因此最大堆中的元素總是比堆頂元素大。如果需要從小到大排序的堆，可以使用heapq.heappush(min_heap, -x)和min_heap[0]來獲取最小元素。