数据结构上机基本习题电子教案.ppt

建初始小顶堆 47 36 91 12 53 30 24 85 12 36 85 47 24 30 53 91 元素序列为47,36,53,91,12,30,24,85 建立小顶堆 建初始堆 47 36 91 12 53 30 24 85 (a) 47 36 85 12 53 30 24 91 (b) 从最后一个具有叶子的结点(编号[n/2])开始建子堆依次考查结点[n/2]-1,[n/2]-2.