堆结构及其应用2015.pptVIP

堆结构及其应用 堆结构及其应用 堆结构及其应用 堆结构及其应用 堆结构及其应用 堆结构及其应用 堆结构及其应用 堆结构及其应用 堆结构及其应用 堆结构及其应用 堆结构及其应用 堆结构及其应用 堆结构及其应用 堆结构及其应用 堆结构及其应用 堆结构及其应用 堆结构及其应用 堆结构及其应用 堆结构及其应用 堆结构及其应用 堆结构及其应用 堆结构及其应用 堆结构及其应用 堆结构及其应用 * 常州市第一中学 林厚从 一、堆结构 堆结构是一种数组对象，它可以被视为一棵完全二叉树，树中每个结点与数组中存放该结点中值的那个元素相对应，如下图： 左边的图（a）是一棵典型的完全二叉树，结点上方为编号，结点的值在圆圈当中。右边的图(b)是我们非常熟悉的一维数组，当又不是一般意义上的数组，因为这个数组存储了左边的二叉树结构。 表示一个堆的数组具有以下一些属性：设数组A的长度为len，二叉树的结点个数为size，size≤len，则A[i]存储二叉树中编号为i的结点值（1≤i≤size），而A[size]以后的元素并不属于相应的堆，树的根为A[1]，并且利用完全二叉树的性质，我们很容易求第i个结点的父结点（parent(i)）、左孩子结点(left(i))、右孩子结点(right