两种方式可以建立,一是调用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)