最新文章专题视频专题问答1问答10问答100问答1000问答2000关键字专题1关键字专题50关键字专题500关键字专题1500TAG最新视频文章推荐1 推荐3 推荐5 推荐7 推荐9 推荐11 推荐13 推荐15 推荐17 推荐19 推荐21 推荐23 推荐25 推荐27 推荐29 推荐31 推荐33 推荐35 推荐37视频文章20视频文章30视频文章40视频文章50视频文章60 视频文章70视频文章80视频文章90视频文章100视频文章120视频文章140 视频2关键字专题关键字专题tag2tag3文章专题文章专题2文章索引1文章索引2文章索引3文章索引4文章索引5123456789101112131415文章专题3
当前位置: 首页 - 科技 - 知识百科 - 正文

python中有堆吗

来源:动视网 责编:小采 时间:2020-11-27 14:06:08
文档

python中有堆吗

python中有堆吗:堆(英语:heap)是计算机科学中一类特殊的数据结构的统称;堆的定义:n个元素的序列{k1,k2,ki,…,kn}当且仅当满足下关系时,称之为堆。(推荐学习:Python视频教程)"ki<=k2i,ki<=k2i+1;或ki>=k2i,ki>=k2i+1.(i=
推荐度:
导读python中有堆吗:堆(英语:heap)是计算机科学中一类特殊的数据结构的统称;堆的定义:n个元素的序列{k1,k2,ki,…,kn}当且仅当满足下关系时,称之为堆。(推荐学习:Python视频教程)"ki<=k2i,ki<=k2i+1;或ki>=k2i,ki>=k2i+1.(i=
 堆(英语:heap)是计算机科学中一类特殊的数据结构的统称;

堆的定义:n个元素的序列{k1,k2,ki,…,kn}当且仅当满足下关系时,称之为堆。(推荐学习:Python视频教程)

"ki<=k2i,ki<=k2i+1;或ki>=k2i,ki>=k2i+1.(i=1,2,…,[n/2])"

这是标准的堆的定义,但是python 中并没有独立的堆类型,只是包含一些堆操作函数的模块(heapq =heap+queue首字母),其实堆在python中属于一种特殊的列表;

简单的介绍一下heapq中的方法

import heapq
1.heapq.heappush(heap,item) #heap为定义堆,item 增加的元素;
eg.
 heap=[]
 heapq.heappush(heap, 2)
2.heapq.heapify(list) #将列表转换为堆
eg.
 list=[5,8,0,3,6,7,9,1,4,2]
 heapq.heapify(list) 
3.heapq.heappop(heap) #删除最小的值
eg.
 heap=[2, 4, 3, 5, 7, 8, 9, 6]
 heapq.heappop(heap) ---->heap=[3, 4, 5, 7, 9, 6, 8]
4.heapq.heapreplace(heap, item) #删除最小元素值,添加新的元素值
eg.
 heap=[2, 4, 3, 5, 7, 8, 9, 6]
 heapq.heapreplace(heap, 11) ------>heap=[2, 3, 4, 6, 8, 5, 7, 9, 11]
5.heapq.heappushpop(heap, item) #首判断添加元素值与堆的第一个元素值对比,如果大于则删除最小元素,然后添加新的元素值,否则不更改堆
eg.
 条件:item >heap[0]
 heap=[2, 4, 3, 5, 7, 8, 9, 6]
 heapq.heappushpop(heap, 9)---->heap=[3, 4, 5, 6, 8, 9, 9, 7]
 条件:item
 heap=[2, 4, 3, 5, 7, 8, 9, 6]
 heapq.heappushpop(heap, 9)---->heap=[2, 4, 3, 5, 7, 8, 9, 6]
6.heapq.merge(...) #将多个堆合并
7.heapq.nlargest (n, heap) #查询堆中的最大元素,n表示查询元素个数
eg.
 heap=[2, 3, 5, 6, 4, 8, 7, 9]
 heapq.nlargest (1, heap)--->[9]
8.heapq.nsmallest(n, heap) #查询堆中的最小元素,n表示查询元素个数
eg.
 heap=[2, 3, 5, 6, 4, 8, 7, 9]
 heapq.nlargest (1, heap)--->[2]

更多Python相关技术文章,请访问Python教程栏目进行学习!

文档

python中有堆吗

python中有堆吗:堆(英语:heap)是计算机科学中一类特殊的数据结构的统称;堆的定义:n个元素的序列{k1,k2,ki,…,kn}当且仅当满足下关系时,称之为堆。(推荐学习:Python视频教程)"ki<=k2i,ki<=k2i+1;或ki>=k2i,ki>=k2i+1.(i=
推荐度:
  • 热门焦点

最新推荐

猜你喜欢

热门推荐

专题
Top