C语言堆排列的实现

一、堆的分类及其性质

1.1堆的性质

        堆总是一颗完全二叉树；堆中某个节点的值总是不大于或不小于其父节点。

2.2堆的分类

        堆分为小根堆（小堆）或大根堆（大堆）。其中小堆是指父节点小于等于子节点；而大堆指父节点大于等于子节点。如图：

二、堆的实现

1.1堆的初始化

1.2向上调整建堆

1.3向下调整建堆

1.4堆的插入

        

1.5堆的删除

1.6判空

1.7 取堆顶元素

1.8堆的数据个数及销毁