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爬虫 基于requests模块发起ajax的get请求实现解析
这篇文章主要介绍了python爬虫 基于requests模块发起ajax的get请求实现解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2019-08-08
Yolo是一种目标检测算法,目标检测的任务是从图片中找出物体并给出其类别和位置,这篇文章主要给大家介绍了关于yolov8训练的一些改动及注意事项,文中通过实例代码介绍的非常详细,需要的朋友可以参考下2023-02-02
详解pandas绘制矩阵散点图(scatter_matrix)的方法
这篇文章主要介绍了详解pandas绘制矩阵散点图(scatter_matrix)的方法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-04-04
本文主要介绍了Pandas实现转换产生新列,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧2024-12-12
在可视化数据时，通常需要在单个图形中绘制多个图形。 例如，如果您想从不同的角度可视化相同的变量如：数字变量的并排直方图和箱线图，则多个图形很有用。 在这篇文章中，我分享了绘制多个图形的 4 个简单但实用的技巧，具有一定的参考价值，需要的小伙伴可以参考一下2021-12-12
这篇文章主要介绍了如何用python 操作zookeeper，帮助大家更好的理解和使用python，感兴趣的朋友可以了解下2020-12-12
win10环境下配置vscode python开发环境的教程详解
这篇文章主要介绍了win10环境下配置python开发环境(vscode)的教程，非常不错，具有一定的参考借鉴价值,需要的朋友可以参考下2019-10-10
今天小编就为大家分享一篇Python小工具之消耗系统指定大小内存的方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2018-12-12
这篇文章主要给大家介绍了关于pytorch学习教程之自定义数据集的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-11-11
Django是一个开放源代码的Web应用框架,由Python写成,下面这篇文章主要给大家介绍了关于Django修改端口号与地址的三种方式,文中通过实例代码介绍的非常详细,需要的朋友可以参考下2023-02-02
最新评论