标签：
堆
堆数据结构是一种数组对象，可以被视为一棵完全二叉树。
对于给定的数组A，树的根为A[1]，对于给定的下标为i的结点A[i]，其父结点PARENT(i)=floor(i/2)，左子结点LEFT(i)=2i，右子结点RIGHT(i)=2i+1
叶级结点的高度可以认为是0，每向上一层，高度加一，定义树的告诉为根结点的高度。
P74
算法导论学习笔记——第6章
原文地址：http://www.cnblogs.com/pzpzpop/p/4498799.html
