堆排序

堆是平衡二叉树数据结构的一种特殊情况，其中根节点key与其子节点进行比较并进行相应安排。如果α具有子节点β，则-

key(α)≥key(β)

For Input → 35 33 42 10 14 19 27 44 26 31

Min-Heap(最小堆)   -  根节点的值小于或等于其子节点之一。

Max-Heap(最大堆) -  根节点的值大于或等于其子节点之一。

两种树都是使用相同的输入和到达顺序构造的。

最大堆构造算法

我们将使用相同的示例来演示如何创建最大堆，创建最小堆的进程类似，但是我们使用最小值而不是最大值。

让我们通过动画插图了解Max Heap的构造。我们考虑与之前使用的输入样本相同的样本。

最大堆删除算法