理论基础 —— 堆

【堆的定义】 堆结构是具有如下性质的彻底二叉树：code 小根堆：每一个结点的值都小于或等于其左右孩子结点的值 大根堆：每一个结点的值都大于或等于其左右孩子结点的值 若将堆按照层序从 1 开始编号，则结点间知足下列关系：blog 小根堆： 大根堆： 从堆的定义能够看出，一个彻底二叉树若是是堆，那么其根结点（堆顶）必定是当前堆中全部结点的最大值（大根堆）或最小值（小根堆），以层序结点编号为下标，将堆

>>阅读原文<<