6__1 2023-03-11 19:20 采纳率: 100%
浏览 19
已结题

堆的向下调整 如果根节点上的数和他的子节点中较大的数相同，应该如何处理？过着是否在堆中不会出现相同的数？

堆的向下调整 如果根节点上的数和他的子节点中较大的数相同，应该如何处理？过着是否在堆中不会出现相同的数？

img

比如这个图 向下调整默认节点的左右子树都是堆但自身不是堆，那么根节点的数如果是9也符合题设，但是这样的话向下调整就无法调整成大根堆了，应该如何处理？如果根节点元素为8，与9换位后也会出现前一种情况。

  • 写回答

1条回答 默认 最新

  • tanjunming2020 2023-03-11 21:23
    关注

    大根堆一般没有相同的元素

    如果有相同的元素，则大根堆的定义可以看作每个点都大于等于子节点。那么这个图可以满足

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题？

问题事件

  • 系统已结题 3月27日
  • 已采纳回答 3月19日
  • 创建了问题 3月11日

悬赏问题

  • ¥15 装 pytorch 的时候出了好多问题，遇到这种情况怎么处理？
  • ¥20 IOS游览器某宝手机网页版自动立即购买JavaScript脚本
  • ¥15 手机接入宽带网线，如何释放宽带全部速度
  • ¥30 关于#r语言#的问题：如何对R语言中mfgarch包中构建的garch-midas模型进行样本内长期波动率预测和样本外长期波动率预测
  • ¥15 ETLCloud 处理json多层级问题
  • ¥15 matlab中使用gurobi时报错
  • ¥15 这个主板怎么能扩出一两个sata口
  • ¥15 不是，这到底错哪儿了😭
  • ¥15 2020长安杯与连接网探
  • ¥15 关于#matlab#的问题：在模糊控制器中选出线路信息，在simulink中根据线路信息生成速度时间目标曲线（初速度为20m/s，15秒后减为0的速度时间图像）我想问线路信息是什么