堆的概念

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

堆的表现形式和集合差不多,但是,所拥有的方法函数就和集合有很多大的差别了。我们来看一下关于堆模块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 个最小的元素。

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

(文章图片若有侵权,请联系作者删除)

猜你喜欢

转载自www.cnblogs.com/Galaxyfengfeng/p/9270599.html