小根堆 python

两种方式可以建立，一是调用heapq的包

from heapq import *
arr = [10,20,30,40,2,8,6,4,3,3,3,1,7,5,60]
heap = []
for i in range(len(arr)):
    heappush(heap, arr[i])
print(heap)

二是手动逐个加入建立

arr1 = [10,20,30,40,2,8,6,4,3,3,3,1,7,5,60]            
def heapInsert1(arr, index):
    while(arr[index]<arr[(index-1)//2] and index!=0):

        arr[index], arr[(index-1)//2] = arr[(index-1)//2], arr[index]
        index = (index-1)//2
for i in range(len(arr1)):
    heapInsert1(arr1, i)
print(arr1)