转自： https://blog.csdn.net/u013254061/article/details/52514599
一.堆
堆数据结构是一种数组对象，它可以被视为一棵完全二叉树结构。它的特点是父节点的值大于（小于）两个子节点的值（分别称为大顶堆和小顶堆）。
二.堆的创建过程
给定n个数，从n/2个节点开始，依次构建堆，直到第一个节点。
举例： 给定数组{5,23,37,41,59,16,23}，构建其大根树。
1.转换成树结构
2.从n/2节点开始，如图为3——“37”，构建其为堆。
3.现在轮到2，如图为“23”，构建其为堆。
4.现在轮到1，如图为“5”,构建其为堆。 
5.堆构建成功，存入数组顺序为：
---------------------
作者：breakingsword
来源：CSDN
原文：https://blog.csdn.net/u013254061/article/details/52514599
版权声明：本文为博主原创文章，转载请附上博文链接！