算法导论学习笔记——第6章

堆

堆数据结构是一种数组对象，可以被视为一棵完全二叉树。

对于给定的数组A，树的根为A[1]，对于给定的下标为i的结点A[i]，其父结点PARENT(i)=floor(i/2)，左子结点LEFT(i)=2i，右子结点RIGHT(i)=2i+1

叶级结点的高度可以认为是0，每向上一层，高度加一，定义树的告诉为根结点的高度。

P74