判断下面的每个结点序列是否表示一个堆，如果不是堆，请把它调整

[问答题]

判断下面的每个结点序列是否表示一个堆，如果不是堆，请把它调整为堆。

（1）100，90，80，60，85，75，20，25，10，70，65，50

（2）100，70，50，20，90，75，60，25，10，85，65，80

牛客9154675号

第一个是大根堆。第二个不是堆。至于构建堆，方法不同所得到的堆也不同，这里采用逐个Insert插入的方式构建大根堆，得100,90,80,25,85,75,60,20,10,70,65,50

发表于 2017-09-08 13:46:17 回复(0)

提交观点

问题信息

堆

上传者：阿奻_

难度：

1条回答 1收藏 1824浏览

扫一扫，把题目装进口袋