以大根堆为例进行说明-数据结构排序
以大根堆为例进行说明解决这一问题可采用“筛选法”基本思想：因为R[i]的左右子树已是堆，这两棵子树的根分别是各自子树中关键字最大的结点，所以必须在R[i]和它的左右孩子中选取关键字最大的结点放到R[i]的位置上。若已知结点R[i]的左右子树已是堆，如何将以R[i]为根的完全二叉树也调整为堆？第2问题:如何在交换堆顶之后重新调整为堆？
文件大小：1.04MB
评论区