1.堆的概述
-
堆数据结构是一种数组对象，它可以被视为一棵完全二叉树结构。它的特点是父节点的值大于（小于）两个子节点的值（分别称为大顶堆和小顶堆）。
大顶堆
小顶堆
2.堆的构建
- 给定n个数，从n/2个节点开始，依次构建堆，直到第一个节点。
- 举例：
给定数组{5,23,37,41,59,16,23}，构建其大根树。-
转换成树结构
- 从n/2节点开始，如图为3——"37"，构建其为堆。
- 现在轮到2，如图为"23"，构建其为堆。
- 现在轮到1，如图为"5",构建其为堆。
-
堆构建成功，存入数组顺序为：
-
