数据结构问题:小顶堆中最大值一定为子叶节点对吗？求解释
答案:2 悬赏:40 手机版
解决时间 2021-02-04 15:49
- 提问者网友：一抹荒凉废墟
- 2021-02-04 12:57
数据结构问题:小顶堆中最大值一定为子叶节点对吗？求解释
最佳答案
- 五星知识达人网友：妄饮晩冬酒
- 2021-02-04 13:23
这个不正确，如果其中有很多相等的最大值，按照堆的定义，小顶堆的双亲的关键字的值是小于或者等于孩子结点的值，此时最大值并不一定是叶子了
但是如果关键字都不相同，这个结论正确，因为不可能有孩子的关键字值大于该最大值了
但是如果关键字都不相同，这个结论正确，因为不可能有孩子的关键字值大于该最大值了
全部回答
- 1楼网友：像个废品
- 2021-02-04 14:20
我觉得还可以
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯