二叉树-＞堆

二叉树-堆：底层是数组

堆物理结构是数组，逻辑结构是二叉树

二叉树分完全二叉树和满二叉树

堆分大堆和小堆

升序-- 建大堆

降序- -建小堆

                                                         大堆小堆示意图

堆顶的删除不是直接把第一个数给删除，再往前挪动覆盖，不能保证还是堆，重新建堆麻烦。

选择解决方法是首尾数据交换，删除，再调堆。用向下调整法（前提是左子树和右子树是大堆/小堆）

逻辑结构

向下调整代码

void Swap(HPDataType* p1, HPDataType* p2)
{
    HPDataType tmp = *p1;
    *p1 = *p2;
    *p2 = tmp;

}

void AdjustDown(int* a, int n, int parent)
{
    int child = parent * 2 + 1;
    while (child < n)
    {
        if (child + 1 < n && a[child + 1] < a[child])
        {

            child++;

        }

        if (a[child] < a[parent])
        {
            Swap(&a[child], &a[parent]);
            parent = child;
            child = parent * 2 + 1;

        }

        else
        {

            break;

        }
    }

}