遵循堆排序属性的完全二叉树称为二叉堆。
根据二叉堆的排序方式,它可以分为两种类型:
最小堆是节点的值大于或等于其父节点的值的堆。最小堆的根节点最小。
最大堆是节点的值小于或等于其父节点的值的堆。最大堆的根节点最大。
二叉堆的值通常表示为一个数组。二叉堆的数组表示如下:
使用上述数组表示规则,我们可以将堆表示为数组:

现在,我们可以讨论基于排序的堆的类型:
示例:

数组表示:
示例:

.........................................................