码迷,mamicode.com
首页 > 其他好文 > 详细

堆的概念

时间:2018-07-05 23:29:52      阅读:214      评论:0      收藏:0      [点我收藏+]

标签:font   style   splay   作用   元素   push   添加   形式   最大   

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

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

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

技术分享图片

 

 

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

 

堆的概念

标签:font   style   splay   作用   元素   push   添加   形式   最大   

原文地址:https://www.cnblogs.com/Galaxyfengfeng/p/9270599.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!