什么叫 筛选法建堆?
对关键字序列(12,13,11,18,60,15,7,18,25,100),用筛选法建堆,则开始节点的兼职必须为()
A.100 B.12 C.60 D.15
应该选什么?为什么?
什么叫筛选法建堆?
[解决办法]
感觉应该选C. 60
筛选法就是开始按现有的顺序从上到下,从左到右放到一个完全二叉树里面。
然后把这个树调节成堆。调节的时候从最后一个有儿子的节点开始。 也就是从下往上,从右往左找,找到的第一个有孩子的节点开始。依次把各个节点及下面的孩子组成的树调节成堆