python创建和使用堆的方法

1、方法列举

heappush(list, item)：向堆中添加一个元素，然后对其重新排序，使其保持堆状态。可用于空列表。

heappop(list)：删除第一个（最小的）元素并返回该元素。此操作之后，堆仍然是一个堆，因此我们不必调用heapify()。

heapify(list)：将给定的列表变成一个堆。

2、实例

fromheapqimportheappop,heappush

defheap_sort(array):
heap=[]
forelementinarray:
heappush(heap,element)

ordered=[]

#Whilewehaveelementsleftintheheap
whileheap:
ordered.append(heappop(heap))

returnordered

array=[13,21,15,5,26,4,17,18,24,2]
print(heap_sort(array))

以上就是python创建和使用堆的方法，希望能对大家有所帮助。更多Python学习指路:Python基础教程

声明：本站所有文章，如无特殊说明或标注，均为本站原创发布。任何个人或组织，在未征得本站同意时，禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益，可联系我们进行处理。