三、堆的性质
设数组A的长度为len，二叉树的结点个数为size，size≤len，则
A[i]存储二叉树中编号为i的结点值（1≤i≤size），而A[size]以后
的元素并不属于相应的堆，树的根为A[1]，并且利用完全二叉树的性
质，我们很容易求第i个结点的父结点（parent(i)）、左孩子结点
(left(i))、右孩子结点(right(i))的下标了,分别为：i/2、2i、2i+1
；
更重要的是，堆具有这样一个性质，对除根以外的每个结点i，
A[parent(i)]≥A[i]。即除根结点以外，所有结点的值都不得超过其
父结点的值，这样就推出，堆中的最大元素存放在根结点中，且每一
结点的子树中的结点值都小于等于该结点的值，这种堆又称为“大根
堆”；反之，对除根以外的每个结点i，A[parent(i)]≤A[i]的堆，称
为“小根堆”。
