首页 > 试题广场 > 判断下列序列是否是堆(可以是小堆,也可以是大堆,若不是堆,请
[问答题]

判断下列序列是否是堆(可以是小堆,也可以是大堆,若不是堆,请将它们调整为堆)

110085987780608240201066

210098858280776660402010

310085407780606698821020

410204060667780 828598100
(1)是一个大根堆。 (2)是一个大根堆。 (3)不是一个堆。 先调整左子树,将98和77交换,再将85和98交换;再调整右子树,将66和40交换,得到最终序列: 100,98,66,85,80,60,40,77,82,10,20 是一个大根堆。
发表于 2019-12-07 16:00:49 回复(0)
(1)是一个大堆(2)是一个大堆(3)不是堆,调整为大堆后的序列为:100,98,66,85,80,60,40,77,82,10,20(4)是一个小堆
编辑于 2020-07-22 10:21:09 回复(0)