文件名称：堆排序的关键-数据结构-清华大学严蔚敏
文件大小：3.3MB
文件格式：PPT
更新时间：2024-05-15 11:36:39
数据结构
堆排序的关键 ① 如何由一个无序序列建成一个堆？ ② 如何在输出堆顶元素之后，调整剩余元素，使之成为一个新的堆？ 4 堆的调整——筛选 ⑴ 堆的调整思想 输出堆顶元素之后，以堆中最后一个元素替代之；然后将根结点值与左、右子树的根结点值进行比较，并与其中小者进行交换；重复上述操作，直到是叶子结点或其关键字值小于等于左、右子树的关键字的值，将得到新的堆。称这个从堆顶至叶子的调整过程为“筛选”，如图10-10所示。