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