python创建堆的方法实例讲解
作者：小妮浅浅 发布时间：2022-11-20 05:20:49
标签：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
# ------------------------------------
知识点扩展：
创建最大（小）堆
二叉堆本质上是一种完全二叉树，存储方式并不是链式存储，而是顺序存储
堆操作：插入（叶子节点上调），删除（堆顶元素下沉）
堆创建：非叶子节点下沉（从最后一个非叶子节点开始）
最小堆：
最小堆任何一个父节点的值，都小于等于它左右孩子节点的值
创建过程：如果非叶子节点值大于其子节点，将其下沉
最大堆：
最大堆任何一个父节点的值，都大于等于它左右孩子节点的值。
创建过程：如果非叶子节点值小于其子节点，将其下沉
来源：https://www.py.cn/jishu/jichu/27955.html
0
投稿猜你喜欢
- 本文实例讲述了python检查字符串是否是正确ISBN的方法。分享给大家供大家参考。具体实现方法如下：def isISBN(isbn):
1.概述最近项目需要使用程序实现数学微积分，最初想用java实现，后来发现可用文档太少，实现比较麻烦，后来尝试使用python实现，代码量较- 在添加新记录时，有时候我们需要将部分动态内容自动添加到指定的文本域，例如上传一个文件后，将文件名自动添加到一个独立的记录框内，以
- python中判断文件结束符的方法：可以使用try except语句块来进行判断。具体使用方法：【try:while True:s = in
- 用django开发，经常要处理用户上传的文件， 比如user模型里面如果又个人头像的字段 ImageField等等，而django在Fiel
- Flask Script扩展提供向Flask插入外部脚本的功能，包括运行一个开发用的服务器，一个定制的Python shell，设置数据库的
- 如何向客户端推送“出错信息”？下面是推送代码：服务器端：on error resume nextconn=se
- 前言PyEMD是经验模态分解 (EMD)及其变体的Python实现，EMD最流行的扩展之一是集成经验模态分解 (EEMD)，它利用了噪声辅助
- 使用matplotlib生成图片，想要背景透明，而且图例部分也显示透明效果，找到了大概的设置方法，特此记录。# coding=utf-8#
- 方法1：import requestsurl = "http://www.xxxx.net/login"#参数拼凑,附件
- 本文实例讲述了Python实现获取邮箱内容并解析的方法。分享给大家供大家参考，具体如下：# -*- coding: utf-8 -*-fro
- 算法流程：将图像转换为灰度图像利用Sobel滤波器求出 海森矩阵 (Hessian matrix) :将高斯滤波器分别作用于Ix&s
- Pycharm是一款很好用的python开发工具，开发Python爬虫和Python web方面都很不错这里我为大家提供了两种pycharm
- 安装前的准备1.python的安装和配置在Window下：在开始菜单中找到运行输入cmd或直接搜索cmd点击进入，输入python，如果出现
- 双屏不是什么新鲜事，不过相信国内前端工程师还是用单屏的多，前端开发需要同时开启的屏幕太多了…你有没有迷失windows任务栏下n个窗口和AL
- 以下以 IE 代替 Internet Explorer，以 MF 代替
- 前言大家好，我们今天来爬取c站的热搜榜，把其文章名称，链接和作者获取下来，我们保存到本地，我们通过测试，发现其实很简单，我们只要简单获取数据
- 最近感觉被大数据定义成机器人了，随便看个网页都跳验证码。怎么用python绕验证码是个令人头秃的事情，我投降！那么今天手把手教大家如何写验证
- 代码如下: Function NumberSplit(num) Dim i,length length=Len(num) For i=1 T
- 本文实例讲述了Python编码类型转换方法。分享给大家供大家参考，具体如下：1：Python和unicode为了正确处理多语言文本，Pyth
