函数名 | 作用 |
---|---|
heapify(heap) | 把可迭代对象转化为堆的形式 |
heappushu(heap, x) | 将x压入堆 |
heappop(heap) | 弹出堆中的最小元素 |
heapreplace(heap, x) | 弹出堆中最小元素,并将x压入堆 |
nlargest(iter, n) | 返回可迭代对象的第n大的值,iter并不一定为堆 |
nsmallest(iter, n) | 返回可迭代对象的第n小的值,iter并不一定为堆 |
堆优化即将算法中选择最小元素的部分改用堆来存储,之后选取就可以用堆的弹出操作
函数名 | 作用 |
---|---|
heapify(heap) | 把可迭代对象转化为堆的形式 |
heappushu(heap, x) | 将x压入堆 |
heappop(heap) | 弹出堆中的最小元素 |
heapreplace(heap, x) | 弹出堆中最小元素,并将x压入堆 |
nlargest(iter, n) | 返回可迭代对象的第n大的值,iter并不一定为堆 |
nsmallest(iter, n) | 返回可迭代对象的第n小的值,iter并不一定为堆 |
堆优化即将算法中选择最小元素的部分改用堆来存储,之后选取就可以用堆的弹出操作