如果您无法下载资料,请参考说明:
1、部分资料下载需要金币,请确保您的账户上有足够的金币
2、已购买过的文档,再次下载不重复扣费
3、资料包下载后请先用软件解压,在使用对应软件打开
把除树根外,其它结点均符合堆的定义的树重新调整成堆的过程是:从树的根结点开始向下进行的。A、如果当前结点没有孩子结点,则调整结束;否则,将当前结点的左右孩子进行比较,选其中关键字小者(或大者)与当前结点关键字在比较;B、如果,顺序对,则调整结束;否则将当前结点与其关键字小的(或大的)记录交换位置;C、重复执行A、B,直到重新调整成堆树。例:给定关键字集合(49,38,65,97,76,13,27,49)分析堆排序过程步骤一:将待排序列构造成一个小顶堆的过程49步骤二:以形成的小顶堆为起点进行排序输出49结束