二进制堆的数组表示

二进制堆是一个完整的二叉树。二进制堆通常表示为数组。陈述如下：

• 根元素将位于Arr[0]。
• 下表显示了i的其他节点的索引 ^th 节点，即Arr[i]：
  

  Arr[（i-1）/2]	返回父节点
  Arr[（2*i）+1]	返回左子节点
  Arr[（2*i）+2]	返回正确的子节点

  用于实现数组表示的遍历方法是 水平顺序 二进制堆满足 有序性 . 订购可分为两种类型： 1.最小堆属性： 每个节点的值大于或等于其父节点的值，最小值位于根节点。

  例如：

  2.最大堆属性： 每个节点的值小于或等于 等于其父级的值，最大值位于根。

  例如：

  对于基本堆操作的实现，请遵循以下链接： https://www.geeksforgeeks.org/binary-heap/

  本文由 萨沙姆·拉杰·塞思 .如果你喜欢GeekSforgek，并想贡献自己的力量，你也可以使用 写极客。组织 或者把你的文章寄去评论-team@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。

  如果您发现任何不正确的地方，或者您想分享有关上述主题的更多信息，请写下评论。