数据结构堆和堆排序.ppt

堆与堆排序 软件学院王建文 752堆和堆排序 堆和堆排序的概念 堆的调整 建堆 四堆排序 堆的定义: 若n个元素的序列{a1a2an}满足 或 a:a1 al1a2i+1 aa2i+1 则分别称该序列{a1a2,an}为小根堆和大根堆 从堆的定义可以看出,堆实质是满足如下性质的完 全二叉树 二叉树中任一非叶子结点均小子(大于)它的孩子结点 一例:下面序列为堆,对应的完全二叉树分别为 98 356