python创建堆的方法实例讲解
更新时间：2021年03月17日 08:12:57 作者：小妮浅浅
在本篇文章里小编给大家整理的是一篇关于python创建堆的方法实例讲解内容，有兴趣的朋友们可以学习下。
1、说明
创建堆有两种基本方法：heappush() 和 heapify()。
当使用heappush()时，当新元素添加时，堆得顺序被保持了。
如果数据已经在内存中，则使用 heapify() 来更有效地重新排列列表中的元素。
2、实例
import heapq
from heapq_showtree import show_tree
from heapq_heapdata import data
heap = []
print('random :', data)
print()
for n in data:
print('add {:>3}:'.format(n))
heapq.heappush(heap, n)
show_tree(heap)
# output
# random : [19, 9, 4, 10, 11]
#
# add 19:
#
# 19
# ------------------------------------
#
# add 9:
#
# 9
# 19
# ------------------------------------
#
# add 4:
#
# 4
# 19 9
# ------------------------------------
#
# add 10:
#
# 4
# 10 9
# 19
# ------------------------------------
#
# add 11:
#
# 4
# 10 9
# 19 11
# ------------------------------------
知识点扩展：
创建最大（小）堆
二叉堆本质上是一种完全二叉树，存储方式并不是链式存储，而是顺序存储
堆操作：插入（叶子节点上调），删除（堆顶元素下沉）
堆创建：非叶子节点下沉（从最后一个非叶子节点开始）
最小堆：
最小堆任何一个父节点的值，都小于等于它左右孩子节点的值
创建过程：如果非叶子节点值大于其子节点，将其下沉
最大堆：
最大堆任何一个父节点的值，都大于等于它左右孩子节点的值。
创建过程：如果非叶子节点值小于其子节点，将其下沉
到此这篇关于python创建堆的方法实例讲解的文章就介绍到这了,更多相关python创建堆的方法有哪些内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
这篇文章主要介绍了Python selenium文件上传下载功能代码实例,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-04-04
Anaconda中Python虚拟环境的创建使用与删除方法详解
这篇文章主要为大家介绍了在Anaconda环境下,创建、使用与删除Python虚拟环境的方法,具有一定的借鉴价值,需要的小伙伴可以跟随小编一起了解一下2023-08-08
PyTorch中torch.nn.functional.cosine_similarity使用详解
在pytorch中可以使用torch.cosine_similarity函数对两个向量或者张量计算余弦相似度,这篇文章主要给大家介绍了关于PyTorch中torch.nn.functional.cosine_similarity使用的相关资料,需要的朋友可以参考下2022-03-03
这篇文章主要介绍了Python制作词云图代码实例,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2019-09-09
这篇文章主要为大家详细介绍了使用python接入微信聊天机器人，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2019-06-06
这篇文章主要为大家介绍了如何利用Python中的Pygame模块实现英文版猜单词游戏，文中的示例代码讲解详细，对我们学习Python游戏开发有一定帮助，需要的可以参考一下2022-08-08
这篇文章主要为大家介绍了Python函数的嵌套，具有一定的参考价值，感兴趣的小伙伴们可以参考一下，希望能够给你带来帮助2022-01-01
这篇文章主要介绍了Python网络编程详解，涉及具体代码示例，还是挺不错的，这里分享给大家，供需要的朋友参考，希望能给你带来帮助2021-08-08
本文先抓取网络上的表情图像，然后利用百度 AI 识别表情包上的说明文字，并利用表情文字重命名文件，感兴趣的小伙伴们可以参考一下2021-06-06
Win10搭建Pyspark2.4.4+Pycharm开发环境的图文教程(亲测)
本文主要介绍了Win10搭建Pyspark2.4.4+Pycharm开发环境的图文教程(亲测)，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2023-02-02
最新评论