数据结构及应用算法教程修订版教学文稿.ppt

数据结构及应用算法教程(修订版;第6章 二叉树和树; 6.4 树的应用 ;一堆排序的实现;ri;如何建堆; 所谓筛选指的是对一棵左/右子树 均为堆的完全二叉树调整根结点 使整个二叉树也成为一个堆 ;98;void HeapAdjust (RcdType &R[], int s, int m) { // 已知 R[s.m]中记录的关键字除 R[s] 之外均 // 满足堆的特征本函数自上而下调整 R[