判别下面的每个结点序列是否表示一个堆,如果不是,请把它调整为一个堆~求教,
问题描述:
判别下面的每个结点序列是否表示一个堆,如果不是,请把它调整为一个堆~求教,
(1)100,90,80,60,85,75,20,25
(2)12,70,33,65,24,56,48,92,86,33
答
第一个是大根堆;第二个不是堆,可以改为:92 86 70 65 56 48 33 33 24 12,其实就是一个有序数列而已……不懂堆的话可以百科一下 也可以问我.