python创建和使用堆的方法
python创建和使用堆的方法
1、方法列举
heappush(list,item)：向堆中添加一个元素，然后对其重新排序，使其保持堆状态。可用于空列表。
heappop(list)：删除第一个(最小的)元素并返回该元素。此操作之后，堆仍然是一个堆，因此我们不必调用heapify()。
heapify(list)：将给定的列表变成一个堆。
2、实例
fromheapqimportheappop,heappush
defheap_sort(array):
heap=[]
forelementinarray:
heappush(heap,element)
ordered=[]
#Whilewehaveelementsleftintheheap
whileheap:
ordered.append(heappop(heap))
returnordered
array=[13,21,15,5,26,4,17,18,24,2]
print(heap_sort(array))
以上就是python创建和使用堆的方法，希望能对大家有所帮助。更多Python学习教程请关注IT培训机构:千锋教育。
相关推荐HOT
更多>>
如何使用Pandas处理Excel?
如何使用Pandas处理Excel?做过行政或者人事，或者对此有过了解的小伙伴，一定对下发各个部分的表有着非常深刻的印象，最常见的就是需要我们将一...详情>>
2023-11-14 07:43:15
python中np.insert()函数的使用方法
python中np.insert()函数的使用方法在numpy数组操作中，np.append()方法可以在每行每列的最后添加数据，但其位置是规定的，那如果想要指定添加...详情>>
2023-11-14 05:06:13
SVM在python中的原理如何理解?
SVM在python中的原理如何理解?在python中除了编程化的知识点外，对于数学方法的算法也有所涉及，SVM就是一种很好地体现。我们学习过数学中的坐...详情>>
2023-11-14 04:30:04
python处理绝对路径和相对路径函数有哪些?
python处理绝对路径和相对路径函数有哪些?绝对路径和相对路径是什么?绝对路径：从根文件夹开始，Windows系统以盘符(C：)作为根文件夹，OSX或Lin...详情>>
2023-11-14 03:33:02热门推荐
如何使用python any()判断多元素?
沸如何使用Pandas处理Excel?
热python函数中的参数有哪些?
热python中pygal模块如何使用?
新Python的excel处理操作
python中doctest库是什么?
python中series是什么意思
python中np.insert()函数的使用方法
SVM在python中的原理如何理解?
Python描述符中有哪三种方法?
python处理绝对路径和相对路径函数有哪些?
python单继承和多继承如何定义?
python封装中的私有如何理解?
python模块引入的三种方式
技术干货
京公网安备 11010802030320号