数据结构课件C++版第七章树和二叉树幻灯片.pptVIP

2、删除数据元素操作 第一步：删除数据结点12 38 72 66 59 16 24 12 6 5 4 3 2 1 0 80 7 12 24 16 59 66 72 38 80 heapArray 第二步：移动该结点为根结点的子堆中最后一个元素填删除位置 38 72 66 59 16 24 80 6 5 4 3 2 1 0 7 80 24 16 59 66 72 38 80 heapArray 删除数据元素 第三步： 计算左右孩子位置 并和左右孩子结点比较大小 38 72 66 59 16 24 80 6 5 4 3 2 1 0 7 80 24 16 59 66 72 38 heapArray 第四步： 和最小的孩子交换位置 并和左右孩子结点比较大小 16 24 80 59 66 72 38 38 72 66 59 80 24 16 6 5 4 3 2 1 0 7 heapArray 删除数据元素 第五步： 和最小的孩子交换位置 80结点无孩子，不用再移动，算法结束 16 24 38 59 66 72 80 80 72 66 59 38 24 16 6 5 4 3 2 1 0 7 heapArray 16 24 38 59 66 72 80 80 72 66 59 38 24 16 6 5 4 3 2 1 0 7 heapArray 最后结果：符合小顶堆定义 3、数组堆化操作