数据结构 - 初始化最大、最小堆

1. 堆 堆分为最小堆和最大堆。web 最小堆：任意一个非叶节点小于其左子树和右子树 最大堆：任意一个非叶节点大于其左子树和右子树 2. 初始化堆的步骤 首先根据序列构建一个彻底二叉树 （最大堆为例）在彻底二叉树的基础上，从最后一个非叶结点开始调整（可理解为从右下角）：比较三个元素的大小–本身，它的左孩子，右孩子。分为三种状况: 本身最大，不用调整 左孩子最大，交换该非叶结点与其左孩子的值，并考察

>>阅读原文<<