15 - 堆栈 - 大顶堆

前面我们学习了小顶堆，相信大家都已经有点概念了，今天来了解一下大顶堆。

大顶堆示意图

 

堆数组存放的公式

我们用简单的公式来描述一下堆的定义就是：

大顶堆：arr[i] >= arr[2i+1] && arr[i] >= arr[2i+2]

小顶堆：arr[i] <= arr[2i+1] && arr[i] <= arr[2i+2]

 

下面就来看看大顶堆的C语言实现:

#include
#include 
 
 
//交换数组中两个元素
void swap(int* arr, int i, int m) 
{
    int temp = arr[i];
    arr[i] = arr[m];
    arr[m] = temp;
}

void heapify(int* a, int k, int index) 
{
    int min = index;

    while (1) 
    {
        if (index * 2 + 1 < k &a