1.1

我们的兄弟节点没有限制分为大根堆和小根堆接下来我们就分别介绍一下这两种不同的堆。

1.1

这里就又用到了我们的父节点和孩子节点的位置关系了我们可以用顺序结构来模拟完全二叉树也就是数组来实现话不多说直接给公式和图形

parent

我们形成堆有两种方法一种是向下调整一种是向上调整在未来经常会用到向下调整所以我们只介绍这种方法。

2.1

什么是向下调整呢就是把我们的完全二叉树从从上往下建堆使用向下调整法的前提就是根的左右子树必须是堆。

首先我们要建小堆先找到同一层的小的那个和父节点交换以此类推直到10到叶节点或者没有比他小的。

2.2

在这里我们的堆的存储结构都是数组所以在定义的时候跟定义顺序表一样只不过在插入删除上有区别

typedef

{assert(php);free(php-arr);php-arr

NULL;php-size

在插入这里我们就要建堆了但是由于我们的数据是顺序插入的所以没有办法进行向下调整这里使用向上调整的方法原理都是一样的向上调整就要保证插入的节点以上是堆。

void

arr[parent]){Swap(arr[child],arr[parent]);child

parent;parent

{HeapCreate(php);php-arr[php-size]

x;php-size;//建立大堆AdjustUp(php-arr,php-size-1);

}2.7

arr[parent]){Swap(arr[child],arr[parent]);parent

child;child

{assert(php);assert(!HeapEmpty(php));Swap(php-arr[0],php-arr[php-size-1]);php-size--;AdjustDown(php-arr,0,php-size);

2.8

{assert(php);assert(!HeapEmpty(php));return

php-arr[0];