图解—创建堆

迷南。 2022-04-04 12:18 216阅读 0赞

转自： [https://blog.csdn.net/u013254061/article/details/52514599][https_blog.csdn.net_u013254061_article_details_52514599]

### 一.堆 ###

###    堆数据结构是一种数组对象，它可以被视为一棵完全二叉树结构。它的特点是父节点的值大于（小于）两个子节点的值（分别称为大顶堆和小顶堆）。    ![1240][] ###

![1240 1][]

### 二.堆的创建过程 ###

###    给定n个数，从n/2个节点开始，依次构建堆，直到第一个节点。   举例： 给定数组\{5,23,37,41,59,16,23\}，构建其大根树。 ###

1.转换成树结构

![1240 2][]  
2.从n/2节点开始，如图为3——“37”，构建其为堆。

![1240 3][]  
3.现在轮到2，如图为“23”，构建其为堆。

![1240 3][]  
4.现在轮到1，如图为“5”,构建其为堆。   
![1240 4][]

![1240 5][]

5.堆构建成功，存入数组顺序为：

![1240 6][]

\---------------------   
作者：breakingsword   
来源：CSDN   
原文：https://blog.csdn.net/u013254061/article/details/52514599   
版权声明：本文为博主原创文章，转载请附上博文链接！

[https_blog.csdn.net_u013254061_article_details_52514599]: https://blog.csdn.net/u013254061/article/details/52514599
[1240]: /images/20220404/758b035e42fa4959b8a3dd0c4c531c57.png
[1240 1]: /images/20220404/df753cd0c3da49cbb8a535d38f0e38da.png
[1240 2]: /images/20220404/8eabc0110858414aabe25f79cee94bb8.png
[1240 3]: /images/20220404/f21b891abc2a43d496defb21b03ca921.png
[1240 4]: /images/20220404/56a19eae7b874e639641d8c16349ef2a.png
[1240 5]: /images/20220404/69e8d2084b84450a99c40a4b67fb62fd.png
[1240 6]: /images/20220404/f0f74d0e304a41e297de476ee1310414.png

发表评论取消回复

表情：

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

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

相关阅读

相关堆排序创建

堆排序创建一、介绍 1、什么是堆 2、大项堆（排序前） 3、小项堆（排序前） 4、排序思想二、大项堆

灰太狼/ 2024年04月06日 14:40/ 0 赞/ 61 阅读

相关图解堆排序（详细推导）

本篇介绍另一种排序算法——堆排序文章目录堆的定义与分类堆排序基本思路图解堆排序过程完整代码片段

悠悠/ 2023年02月20日 10:58/ 0 赞/ 19 阅读

相关动画图解核心内存区--堆

堆的概述一般来说：一个`Java`程序的运行对应一个进程；一个进程对应着一个`JVM`实例（`JVM`的启动由引导类加载器加载启动），同时也对应着多个

蔚落/ 2022年10月07日 07:53/ 0 赞/ 189 阅读

相关图解排序算法(三)之堆排序

本文是转载文章，文章的来源：博客园博主：dreamcatcher-cx 文章：图解排序算法(三)之堆排序博文地址：http://www.cnblogs.com/

朱雀/ 2022年05月26日 12:16/ 0 赞/ 207 阅读

相关 3. 图解-什么是堆

1. 完全二叉树 Complete binary tree <table> <tbody> <tr> <td> <ul> <li>

清疚/ 2022年04月15日 01:09/ 0 赞/ 261 阅读

相关图解-堆删除节点

转自：[http://www.mathcs.emory.edu/~cheung/Courses/171/Syllabus/9-BinTree/heap-delete.html]

秒速五厘米/ 2022年04月11日 04:13/ 0 赞/ 217 阅读

相关图解-堆插入节点

转自：[http://www.mathcs.emory.edu/~cheung/Courses/171/Syllabus/9-BinTree/heap-insert.html]

电玩女神/ 2022年04月11日 04:12/ 0 赞/ 199 阅读

相关图解—创建堆

转自： [https://blog.csdn.net/u013254061/article/details/52514599][https_blog.csdn.net_u013

迷南。/ 2022年04月04日 12:18/ 0 赞/ 217 阅读

相关图解排序算法之堆排序

堆排序堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nlogn)，它也是不稳定排序。堆堆是具有以下性质

ゝ一世哀愁。/ 2022年01月22日 09:17/ 0 赞/ 357 阅读

相关图解堆排序

原文出自公众号程序员小灰：[https://mp.weixin.qq.com/s?\_\_biz=MzIxMjE5MTE1Nw==&mid=2653195208&idx=1&s

系统管理员/ 2021年11月29日 22:32/ 0 赞/ 587 阅读