首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

什么叫 筛选法建堆?该如何解决

2012-03-22 
什么叫 筛选法建堆?对关键字序列(12,13,11,18,60,15,7,18,25,100),用筛选法建堆,则开始节点的兼职必须为()

什么叫 筛选法建堆?
对关键字序列(12,13,11,18,60,15,7,18,25,100),用筛选法建堆,则开始节点的兼职必须为()
A.100 B.12 C.60 D.15


应该选什么?为什么?
什么叫筛选法建堆?

[解决办法]
感觉应该选C. 60

筛选法就是开始按现有的顺序从上到下,从左到右放到一个完全二叉树里面。

然后把这个树调节成堆。调节的时候从最后一个有儿子的节点开始。 也就是从下往上,从右往左找,找到的第一个有孩子的节点开始。依次把各个节点及下面的孩子组成的树调节成堆

热点排行