堆的概念

Posted 2020-12-02 galaxyfengfeng

我们前面讲了集合的概念，今天来讲一下堆的概念。

堆的表现形式和集合差不多，但是，所拥有的方法函数就和集合有很多大的差别了。我们来看一下关于堆模块heapq的一些重要函数有哪些：

1、heappush(heap,x)

这个函数主要是用在将x压入堆中，说白了，就是给堆中添加一个数据x；

2、heappop(heap)

这个函数的作用是八堆中最小的数弹出，然后堆中最小的数会被删除掉；

3、heapify(heap)

这个函数可以让列表具有堆特征；

4、heapreplace(heap,x)

这个函数可以说是具备了heappop和heappush两个函数的作用，将最小的数弹出，并且会压入数据x。

5、nlargest(n,iter)

这个函数会返回 iter 中 前 n 个最大的元素；

6、nsmallest(n,iter)

这个函数和上面的函数刚好相反，会返回前 n 个最小的元素。

好的，今天的内容就讲到这里啦~

 

 

（文章图片若有侵权，请联系作者删除）