数据结构 堆排序设一组记录关键字序列为(80,70,33,65,24,56,48),则用筛选法建成的初始堆为

请写出每一步的具体步骤 好不理解啊

初始完全二叉树如下左图所示,根据算法n/2向下取整的节点号开始调整,也就是完全二叉树的最后一个有孩子节点的,对于本题就是3号节点,即:33,把以它为根节点的树调整为大根堆,就是下面右图。之后再调整2号节点,对于本题是70,以它为根节点的树本身就是大根堆不用调整。最后是根节点,观察后发现至此已经是大根堆了,这就是初始堆

温馨提示:内容为网友见解,仅供参考
无其他回答
相似回答