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

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

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

img

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

  • 写回答

1条回答 默认 最新

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

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

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

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

报告相同问题？

问题事件

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