初始大根堆指的是,初始数据利用siftDown()形成的大根堆,还是指元素交换调整之后的堆?题目是(48,80,52,35,41,90),利用堆排序建立的初始大根堆是a(804852354190)b(908052354148)c(908052484135)d(90

Question

初始大根堆指的是,初始数据利用siftDown()形成的大根堆,还是指元素交换调整之后的堆?
题目是(48,80,52,35 ,41 ,90),利用堆排序建立的初始大根堆是
a(80 48 52 35 41 90)
b(90 80 52 35 41 48)
c(90 80 52 48 41 35)
d(90 52 80 41 35 48)选择哪个

Answer 1

选择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