利用堆排序建立的初始大根堆

发布网友 发布时间: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
声明:本网页内容为用户发布,旨在传播知识,不代表本网认同其观点,若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。
E-MAIL:11247931@qq.com