详解二叉堆及其实现

（点击上方公众号，可快速关注）转自：melonstreethttp://www.cnblogs.com/QG-whz/p/5173112.html好文投稿， 请点击 → 这里了解详情二叉堆的定义二叉堆是一种特殊的堆，二叉堆是完全二叉树或近似完全二叉树。二叉堆满足堆特性：父节点的键值总是保持固定的序关系于任何一个子节点的键值，且每个节点的左子树和右子树都是一个二叉堆。当父节点的键值总是大于或等于任何一个子节点的键值时为最大堆。 当父节点的键值总是小于或等于任何一个子节点的键值时为最小堆。二叉堆的存储二叉堆一般使用数组来表示。请回忆一下二叉树的性质，其中有一条性质：性质五：如果对一棵有n个节点的完全二叉树的节点按层序编号（从第一层开始到最下一层，每一层从左到右编号， ………………………………