1、什么是堆?
堆是一种优先队列。特殊的队列,取出元素的顺序是按照元素的优先权(关键字)大小,而不是元素进入队列的先后顺序。
堆的两个特性:
a、结构性
用数组表示的完全二叉树
b、有序性
任一结点的关键字是其子树所有结点的最大值(或最小值)
2、最大堆的实现
2.1 基本数据结构
/* 定义最大元素的界限 */
#define MAXDATA 10000
/* 创建基本的数据结构 */
typedef int ElementType;
typedef struct HeapStruct *MaxHeap;
struct HeapStruct {
ElementType *Elements; /* 存储堆元素的数组 */
int Size; /* 堆的当前元素个数 */
int Capacity; /* 堆的最大容量 */
};