信管网cnitpm637935680***： [回复]
r[i] >= r[j]
信管网cnitpm636324235***： [回复]
5
信管网cnitpm559936649***： [回复]
nlgn
信管网cnitpm639375188***： [回复]
（1）r[j]>r[2j]&&r[j]>r[2j+1]
（2）
（3）i>=1
（4）n--
（5）o（n^2）
（6）
（7）
信管网qcfni***： [回复]
一、
i>2
r[1] ＝ r[0]
二 o（nlgn）
三、3 20 15 19 10 4 13 7 8
19 15 13 10 4 8 7
信管网cnitpm405177456***： [回复]
问题1
r[i] < r[j]
heapify（r,1,i-1）
i>=1
r[1]=r[0]
问题2
o（nlog2^n）
问题3
20
7 15
10 4 13 9
8
8 7 15 10 4 13 19
信管网cnitpm638693719***： [回复]
o（n）
r（20,7,10,13,15,4,19,8）
r（19,8,7,10,13,15,4）
信管网cnitpm630159579***： [回复]
1
信管网cnitpm638198840***： [回复]
（1）r[i] > r[j]；
（2）heapify（r,n/2,n-i）；
（3）i > n/ 2；
（4）r[1] ＝ r[0] ；
（5）o（n2）；
（6）（20, 15, 19 , 13, 7, 4,10 , 8 ）
（7）（）
信管网cnitpm613042785***： [回复]
问题1:
（1）r[j]>r[i]
（2）heapify（r,i,n）
（3）i>=1
（4）r[1]=r[0]
问题2：
o（nlogn）
问题3：
（20、15、19、10、4、13、7、8）
（19、15、13、10、4、8、7）
|