图解—创建堆

迷南。 2022-04-04 12:18 161阅读 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 条评论，161人围观）

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

相关阅读

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

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

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

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

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

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

相关 3. 图解-什么是堆

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

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

相关图解-堆排序 in-place Heap Sort

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

川长思鸟来/ 2022年04月11日 04:13/ 0 赞/ 173 阅读

相关图解-堆删除节点

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

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

相关图解-堆插入节点

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

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

相关图解—创建堆

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

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

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

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

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

相关图解：基于二叉堆的堆排序是如何实现的？

来源：公众号【编程珠玑】作者：守望先生前言我们在介绍《[什么是优先队列][Link 1]》的时候就注意到，如果每次都删除堆顶元素，那么将会得到一个

Bertha 。/ 2022年01月22日 05:37/ 0 赞/ 177 阅读

相关图解堆排序

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

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