二叉堆是一棵完全二叉树。二叉堆通常表示为数组。表示是这样完成的:
- 根元素将位于 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 现场工作专业课程和学生竞争性编程现场课程。