利用堆排序建立的初始大根堆
发布网友
发布时间：2022-04-19 19:13
共1个回答
热心网友
时间：2022-05-22 02:49
48
80 52
35 41 90
先检测52为根的子树，52与90交换，得
48
80 90
35 41 52
检测以80为根的子树，不动。再检测以48为根的树，48与90交换，得
90
80 48
35 41 52
48继续与52交换，得
90
80 52
35 41 48
已经得到一个大顶堆了，结束，按层次输出得
90 80 52 35 41 48
