图解—创建堆

转自： https://blog.youkuaiyun.com/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 
来源：优快云 
原文：https://blog.youkuaiyun.com/u013254061/article/details/52514599 
版权声明：本文为博主原创文章，转载请附上博文链接！