📜  二叉堆的数组表示

📅  最后修改于: 2021-10-28 02:01:06             🧑  作者: Mango

二叉堆是一棵完全二叉树。二叉堆通常表示为数组。表示是这样完成的:

  • 根元素将位于 Arr[0]。
  • 下表显示了第 i节点的其他节点的索引,即 Arr[i]:
    Arr[(i-1)/2] Returns the parent node
    Arr[(2*i)+1] Returns the left child node
    Arr[(2*i)+2] Returns the right child node

    实现数组表示的遍历方法是Level Order
    二元堆数组映射
    二叉堆满足排序属性
    排序可以有两种类型:
    1. Min Heap 属性:每个节点的值都大于或等于其父节点的值,最小值在根节点。

    例子:
    最小堆

    2. Max Heap 属性:每个节点的值小于或
    等于其父的值,最大值在根。

    例子:
    最大堆

    对于基本堆操作的实现,请点击链接:https://www.geeksforgeeks.org/binary-heap/

    如果您希望与专家一起参加现场课程,请参阅DSA 现场工作专业课程学生竞争性编程现场课程。