一种特殊的树结构:每个父节点小于或者等于其子结点,称为最小堆
如果每个父节点大于等于子结点,称为最大堆
实施优先级 队列 是非常有用的
在该队列中,具有较高权重的队列项目在处理中具有更高的优先级
堆是通过使用python内建的名为heapq的库创建的
heapify - 此函数将常规列表转换为堆。在结果堆中,最小的元素被推到索引位置0.但其余的数据元素不一定被排序。
heappush - 这个函数在堆中添加一个元素而不改变当前堆。
heappop - 该函数返回堆中最小的数据元素。
heapreplace - 该函数用函数中提供的新值替换最小的数据元素。
import heapq
list=[2,3,4,5,65,23,56]
#使用heapify创建堆
heapq.heapify(list) #建堆
print(type(list))
print(list)
#插入堆
heapq.heappush(list,12) #两个参数:第一个是原堆,第二个是插入值
print('插入堆中\n',list)
#从堆中移除(堆中第一个元素)
heapq.heappop(list)
print('删除第一个元素\n',list)
#替换replace
#heapreplace函数总是删除堆中最小的元素
# 并在未被任何顺序修复的地方插入新的传入元素。
heapq.heapreplace(list,0)
print(type(list))
print('替换后\n',list)
<class 'list'>
[2, 3, 4, 5, 65, 23, 56]
插入堆中
[2, 3, 4, 5, 65, 23, 56, 12]
删除第一个元素
[3, 5, 4, 12, 65, 23, 56]
<class 'list'>
替换后
[0, 5, 4, 12, 65, 23, 56]