python創(chuàng)建和使用堆的方法
1、方法列舉
heappush(list,item)：向堆中添加一個元素，然后對其重新排序，使其保持堆狀態(tài)。可用于空列表。
heappop(list)：刪除第一個(最小的)元素并返回該元素。此操作之后，堆仍然是一個堆，因此我們不必調(diào)用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創(chuàng)建和使用堆的方法，希望能對大家有所幫助。更多Python學習教程請關(guān)注IT培訓(xùn)機構(gòu):千鋒教育。
京公網(wǎng)安備 11010802030320號