You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
42 lines
1011 B
42 lines
1011 B
/**
|
|
* File: my_heap_test.c
|
|
* Created Time: 2023-01-15
|
|
* Author: Reanon (793584285@qq.com)
|
|
*/
|
|
|
|
#include "my_heap.c"
|
|
|
|
/* Driver Code */
|
|
int main() {
|
|
/* 初始化堆 */
|
|
// 初始化大顶堆
|
|
int nums[] = {9, 8, 6, 6, 7, 5, 2, 1, 4, 3, 6, 2};
|
|
MaxHeap *maxHeap = newMaxHeap(nums, sizeof(nums) / sizeof(int));
|
|
printf("输入数组并建堆后\n");
|
|
printHeap(maxHeap->data, maxHeap->size);
|
|
|
|
/* 获取堆顶元素 */
|
|
printf("\n堆顶元素为 %d\n", peek(maxHeap));
|
|
|
|
/* 元素入堆 */
|
|
push(maxHeap, 7);
|
|
printf("\n元素 7 入堆后\n");
|
|
printHeap(maxHeap->data, maxHeap->size);
|
|
|
|
/* 堆顶元素出堆 */
|
|
int top = pop(maxHeap);
|
|
printf("\n堆顶元素 %d 出堆后\n", top);
|
|
printHeap(maxHeap->data, maxHeap->size);
|
|
|
|
/* 获取堆大小 */
|
|
printf("\n堆元素数量为 %d\n", size(maxHeap));
|
|
|
|
/* 判断堆是否为空 */
|
|
printf("\n堆是否为空 %d\n", isEmpty(maxHeap));
|
|
|
|
// 释放内存
|
|
delMaxHeap(maxHeap);
|
|
|
|
return 0;
|
|
}
|