利用堆排序建立的初始大根堆
发布网友
发布时间:2022-04-19 19:13
我来回答
共1个回答
热心网友
时间:2022-05-22 02:49
选择b,
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