C++ 堆结构(数组实现)

要说最大堆和最小堆，就得先知道最大树和最小树。 每个结点的值都大于（小于）或等于其子节点（如果有的话）值的树，就叫最大（最小）树。 最大堆（最小堆）是最大（最小）完全树。 由于堆是完全二叉树，所以可以用公式化描述，用一维数组来有效的描述堆结构。 利用二叉树的性质： 如果对一棵有n个结点的完全二叉树的结点按层序编号（从第1层到第[log2n]向下取整+1层，每层从左到右),则对任一结点i（1≤i≤n

>>阅读原文<<