数据结构排序S演示教学.ppt

30 1 70 2 40 4 60 5 12 3 8 6 10 7 root [ 1 ] [ 2 ] [ 3 ] [ 4 ] [ 5 ] [ 6 ] [ 7 ] 30 70 12 40 60 8 10 不合堆的定义,需调整建立以R[ 1 ] 为堆顶的堆 堆排序示例(以大顶堆为例) (1) 建立初始堆(把放在数组里的元素的序列看成是一 棵完全二叉树,对该二叉树进行调整,使之成为堆) 70 1 30