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日

悬赏问题

  • ¥20 求个正点原子stm32f407开发版的贪吃蛇游戏
  • ¥15 正弦信号发生器串并联电路电阻无法保持同步怎么办
  • ¥15 划分vlan后，链路不通了？
  • ¥20 求各位懂行的人，注册表能不能看到usb使用得具体信息，干了什么，传输了什么数据
  • ¥15 Vue3 大型图片数据拖动排序
  • ¥15 Centos / PETGEM
  • ¥15 划分vlan后不通了
  • ¥20 用雷电模拟器安装百达屋apk一直闪退
  • ¥15 算能科技20240506咨询（拒绝大模型回答）
  • ¥15 自适应 AR 模型 参数估计Matlab程序