qq_51955946 2021-03-16 17:13 采纳率: 75%
浏览 28
已采纳

大根堆插入元素，图中的这个代码是什么意思呀

 

  • 写回答

1条回答 默认 最新

  • ProfSnail 2021-03-16 17:47
    关注

    大根堆采用完全二叉树来表示，父节点的下标正好是子节点下标除以二。

    如果子节点比父节点还大，那么就让父节点挪到子节点的位置，也就是子节点的数值等于父节点的数值。这就是你在图中划线位置那个代码的含义。

    如果没有理解，欢迎继续评论追问；如果问题得到解决，记得采纳一波~

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

报告相同问题？

悬赏问题

  • ¥60 版本过低apk如何修改可以兼容新的安卓系统
  • ¥25 由IPR导致的DRIVER_POWER_STATE_FAILURE蓝屏
  • ¥50 有数据，怎么建立模型求影响全要素生产率的因素
  • ¥50 有数据，怎么用matlab求全要素生产率
  • ¥15 TI的insta-spin例程
  • ¥15 完成下列问题完成下列问题
  • ¥15 C#算法问题, 不知道怎么处理这个数据的转换
  • ¥15 YoloV5 第三方库的版本对照问题
  • ¥15 请完成下列相关问题！
  • ¥15 drone 推送镜像时候 purge: true 推送完毕后没有删除对应的镜像,手动拷贝到服务器执行结果正确在样才能让指令自动执行成功删除对应镜像，如何解决？