gpt4 book ai didi

arrays - 检查具有 n 个元素的数组是否是最小堆的算法

转载 作者:行者123 更新时间:2023-12-04 06:41:41 28 4
gpt4 key购买 nike

我正在尝试概述一种算法来确定我的数组是否是最小堆。是否有任何文档可以帮助我解决这个问题?我在 Apache 的网站上找到了它的函数,但它没有准确显示该函数是如何工作的;只是存在一个函数(BinaryHeap(boolean isMinHeap))。

最佳答案

The Wikipedia article应该可以帮助你。

以下是一些让您思考解决方案的问题:

  • 假设堆是最小堆,堆的根必须是真的吗?
  • 如果堆的根满足最小堆属性,如何确保根的子树也持有该属性?
  • 如果树的根没有 child 怎么办?是最小堆吗?
  • 关于arrays - 检查具有 n 个元素的数组是否是最小堆的算法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/4157159/

    28 4 0
    Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
    广告合作:1813099741@qq.com 6ren.com