永发信息网

102,87,100,79,82,62,84,42,22,12,68,附和堆得定义吗??

答案:4  悬赏:80  手机版
解决时间 2021-05-07 21:10

RT。

不论它是大是小。

只问符不符合。

我记得要么父节点全是大于或者全是小于子结点才是堆吧????

最佳答案
如果从1开始标记各个元素
那么任意节点的左孩子位置就是2*i,右孩子位置是2*i+1

从87和100小于102看应该是最大堆
然后继续往下看
87 > 79, 82
100 > 64, 84
79 > 42, 22
82 > 12, 68

所有父节点都满足比子节点的值大,所以满足堆属性,是个最大堆
全部回答

这个是符合的。根据堆的定义建堆,建出来的树是一个完全二叉树,如果父节点全是大于或者全是小于子结点就是堆,这个序列符合大头堆的定义。

大根堆的话

K[i]>= K[2i] K[i]>= K[2i+1]

所以这个符合堆定义

102 大于 87 和 100

87 大于 79 和 82

100 大于 62 和 84

79 大于 42 和 22

82 大于 12 和 68

父节点全大于子节点,所以数列符合堆的定义。

我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
想念的她疯了,自己是否痛苦下去?
三角形ABC边长分别为A B C,A>B>C,ABC都是
车窗外的风景的句子,ibm的笔记本是不是超级好
电脑为什么有点卡?
NDF被盗找回机率多大
陕西鼎诚不动产咨询评估有限公司地址在什么地
有黄钻4及的吗、能帮我加牧场吗
NBA专家进有事请教
暑假完了,你有啥想法啊
昨天我牧场的牧草还有1000颗 今天为什么没了
那个有无毒QQ炫舞脚本吗 给我个谢谢
插曲一起又看流星雨
腌制好的生肉和海鲜抽真空会更入味吗
金色曼陀罗的英文名字
梦幻诛仙中护送的怪会随着人物等级的提升变厉
推荐资讯
福彩22选5兑奖期2009335
又做梦了、谁帮忙解
在qq上淘歌,谁的专辑比较好?
1984年NBA抢断王是谁?
ICOO R8 touch 和昂达 VX575哪个好
用哪种化妆品才能让皮肤有光润比较嫩些?
我是1989年10月17日,以后我会命苦吗
衡水考汽车驾照多少钱
孟家院乡地址在哪,我要去那里办事
非常好听的英文歌或中文歌
现在这个结果,我该怎么做
可以穿滑冰鞋行走在道路上吗?在
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?