斜堆头文件C语言

头文件C语言"/>

斜堆头文件C语言

  虽然今天距昨天只有一天, 我还是成长了好多.对于昨天不懂的问题,今天搞清楚了大半.总体来说,总结起来,...都写到代码里了.还要去看数学,就不多写了.呵呵.总之,明天会更好./* skew-heap.h -- 斜堆头文件 */ #define INSERT(heap, item) (heap = Insert (heap, item)) #define DELETEMIN(heap, pnode) (heap = DeleteMin (heap, pnode)) #define BUILD(heap, parray, size) (heap = Build (parray, size))/* 数据类型定义 */typedef int Item ; typedef struct node {Item item ;struct node * left ;struct node * right ; } Node ; typedef Node * Heap ;/* 接口函数声明 *//* 操作: 创建并将一个斜堆置为空 */ /* 操作前: pheap 指向一个斜堆 */ /* 操作后: 如果内存分配成功, 该斜堆被初始为空, 返回1; 否则返回0 */ int Create (Heap * const ph) ;/* 操作: 确定一个斜堆是否为空 */ /* 操作前: h 是一个已初始化的斜堆 */ /* 操作后: 如果该堆为空, 返回1; 否则返回0 */ int HeapIsEmpty (const Heap h) ;/* 操作: 合并两个斜堆并返回合并后的斜堆 */ /* 操作前: h1, h2 是两个已初始化的斜堆 */ /* 操作后: 合并二者, 返回新堆 */ Heap Merge (const Heap h1, const Heap h2) ;/* 操作: 向斜堆中插入一个节点 */ /* 操作前: h 是一个已初始化的斜堆, item 是新节点的数据 */ /* 操作后: 将新节点插入到堆中, 返回新堆 */ Heap Insert (Heap h, const Item item) ;/* 操作: 删除斜堆中最小关键字的节点 */ /* 操作前: heap 是一个已初始化的斜堆, pnode 是承载最小关键字节点的指针变量 */ /* 操作后: 如果堆不为空, 删除最小关键字的节点, 使 pnode 指向该节点, 返回新堆; 否则返回原堆 */ Heap DeleteMin (Heap h, Node * const pnode) ;/* 操作: 查找并返回指向斜堆中具有指定关键字节点的指针 */ /* 操作前: h 是一个已初始化的斜堆, item 指示被查找的关键字 */ /* 操作后: 如果找到该节点, 返回指向该节点的指针; 否则返回NULL */ Node * Find (const Heap h, const Item item) ;/* 操作: 根据一个数据数组构建并返回一个斜堆堆 */ /* 操作前: array 是一个数据数组, size 指示数组的大小 */ /* 操作后: 如果内存分配成功, 创建并返回该堆; 否则返回NULL */ Heap Build (const Item array[], const int size) ;/* 操作: 清空一个斜堆所占内存空间 */ /* 操作前: h 是一个已初始化的斜堆 */ /* 操作后: 该堆所占内存空间被释放 */ void Release (const Heap h) ;