C++判断一个序列是否为堆（最大堆、最小堆）

小咪咪 2022-06-13 07:50 391阅读 0赞

参考： [https://blog.csdn.net/guoweimelon/article/details/50904346][https_blog.csdn.net_guoweimelon_article_details_50904346]

1、如何判断一个序列是不是堆？

把这个序列看成是数组型的二叉树， **如果根节点是i，左子数是2\*i，右子数是2\*i+1**。

2、 **堆分为最大堆和最小堆**。

（1）最大堆

当父节点的键值总是大于或等于任何一个子节点的键值时为最大堆。画成堆形式如下：

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzMzNzE4NTYz_size_16_color_FFFFFF_t_70][]

（2）最小堆

当父节点的键值总是小于或等于任何一个子节点的键值时为最小堆，画成堆形式如下：

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzMzNzE4NTYz_size_16_color_FFFFFF_t_70 1][]

[https_blog.csdn.net_guoweimelon_article_details_50904346]: https://blog.csdn.net/guoweimelon/article/details/50904346
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzMzNzE4NTYz_size_16_color_FFFFFF_t_70]: /images/20220613/9aab7790ab6b4614b57567a15a96abe5.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzMzNzE4NTYz_size_16_color_FFFFFF_t_70 1]: /images/20220613/d262fe5e62a349b0ba4258637e65625b.png

发表评论取消回复

表情：

评论列表（有 0 条评论，391人围观）

还没有评论，来说两句吧...

相关阅读

相关最大堆和最小堆

堆树的定义如下：（1）堆树是一颗完全二叉树；（2）堆树中某个节点的值总是不大于或不小于其孩子节点的值；（3）堆树中每个节点的子树都是堆树。当父节点的键值总是大于

偏执的太偏执、/ 2023年07月11日 05:36/ 0 赞/ 64 阅读

相关数据结构——最大堆最小堆

定义：最大堆和最小堆都是一棵完全二叉树。最大堆：是指根节点的关键字值是堆中的最大关键字值，且每个节点若有儿子节点，其关键字值都不小于其儿子节点的关键字值。最小堆：

淡淡的烟草味﹌/ 2022年10月05日 14:54/ 0 赞/ 361 阅读

相关数据结构——最大堆和最小堆（C语言）

定义：最大堆和最小堆都是一棵完全二叉树。最大堆：是指根节点的关键字值是堆中的最大关键字值，且每个节点若有儿子节点，其关键字值都不小于其儿子节点的关键字值。

向右看齐/ 2022年08月25日 14:49/ 0 赞/ 305 阅读

相关最大堆，最小堆插入/删除以及最大堆的排序

先说一下最大堆如何排序：转自：http://www.cnblogs.com/luchen927/archive/2012/03/08/2381446.html 最大堆和最小堆

约定不等于承诺〃/ 2022年07月31日 16:15/ 0 赞/ 357 阅读

相关 C++判断一个序列是否为堆（最大堆、最小堆）

参考： [https://blog.csdn.net/guoweimelon/article/details/50904346][https_blog.csdn.net_guo

小咪咪/ 2022年06月13日 07:50/ 0 赞/ 392 阅读

相关 STL 最大堆、最小堆的应用

1.priority\_queue priority\_queue默认是最大堆，要用最小堆需要比较函数`greater<int>` priority_queue

以你之姓@/ 2022年06月08日 05:53/ 0 赞/ 310 阅读

相关最大最小堆整理 & heapq最小最大堆

参考资料：关于堆排序的算法参考：[https://www.cnblogs.com/chengxiao/p/6129630.html][https_www.cnblogs.

待我称王封你为后i/ 2022年04月13日 06:13/ 0 赞/ 409 阅读

相关 python实现最大堆，最小堆和堆排序

目录 0.什么是堆 1.最大堆的实现 2.最小堆的实现 3.堆排序 0.什么是堆小堆和大堆分为如下图： ![2018091712014232][] > 堆

电玩女神/ 2022年02月20日 14:17/ 0 赞/ 598 阅读

相关优先队列及最小堆最大堆

1 堆 1.1 简介 n个关键字序列Kl，K2，…，Kn称为（Heap），当且仅当该序列满足如下性质（简称为堆性质）： (1)ki<=k(2i）且ki<=

「爱情、让人受尽委屈。」/ 2021年12月14日 00:45/ 0 赞/ 494 阅读

相关堆排序最大堆最小堆

package com.tree; import java.text.SimpleDateFormat; import java.util.Arrays

￡神魔★判官ぃ/ 2021年10月15日 02:49/ 0 赞/ 479 阅读