网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。
一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!
{
AdjustDown(p->a, p->size, i);
}
}
3.插入数据
void HeapPush(Heapp, DateType x)
{
assert§;
if (p->size == p->capacity)
{
DateTypetmp = (DateType*)realloc(p->a, (p->capacity) * 2 * sizeof(DateType));
if (tmp == NULL)
{
printf("realloc failed\n ");
exit(-1);
}
}
(p->capacity) *= 2;
p->a[p->size] = x;
++(p->size);
//向上调整
AdjustUp(p->a, p->size-1);
}
4. 删除数据
void HeapPop(Heap*p, DateType x)
{
assert§;
Swap(&p->a[0], &p->a[p->size-1]);
–(p->size);
AdjustDown(p->a, p->size, 0);
//左右子树还是小堆,直接调整行了
}
把堆顶的数据与最后一个数据交换,再次调整size-1个数据。
5.获取堆顶的数据
DateType HeapTop(Heap*p)
{
assert§;
return p->a[0];
}
6.堆的数据个数
int HeapSize(Heap*p)
{
assert§;
return p->size;
}
7.判空
bool HeapIsEmpty(Heap*p)
{
assert§;
return p->size == 0;
}
8.打印
void Print(Heap*p)
{
assert§;
for (int i = 0; i < p->size; i++)
{
printf(“%d “, (p->a)[i]);
}
printf(”\n”);
int count = 0;//计数
int levelsize = 1;
for (int i = 0; i < p->size; i++)
{
printf(“%d “, p->a[i]);
++count;
if (count == levelsize)
{
printf(”\n”);
levelsize *= 2;
count = 0;//重新计数
}
}
printf(“\n”);
}
8.销毁
void HeapDestory(Heap*p)
{
assert§;
free(p->a);
p->a = NULL;
p->capacity = p->size = 0;
}
9.测试
int main()
{
int num[] = { 12,15,17,23,10,25 };
int n = sizeof(num) / sizeof(num[0]);
Heap a;
//创建小堆
CreatHeap(&a,num, n);
Print(&a);
printf("\n");
//插入数据
HeapPush(&a, 1);
Print(&a);
//删除对顶的数据
HeapPop(&a);
Print(&a);
printf("\n");
//获取堆顶数据
int ret=HeapTop(&a);
printf("The top date is %d\n",ret);
//堆的数据个数
int number=HeapSize(&a);
printf("The number of heap is %d\n", number);
//销毁
HeapDestory(&a);
return 0;
}
10.测试结果
![](https://img-blog.csdnimg.cn/41f1faf17b044413bc6a2adc57162d92.png?x-oss-process=image/watermark,type_ZHJvaWRzYW5zZmFsbGJhY2s,shadow_50,text_Q1NETiBA6K645ZCM5a2m44CC44CC,size_20,color_FFFFFF,t_70,g_se,x_16)
11.用堆排序(降序)
a.代码1
int main()
{
DateType num[] = { 12,15,17,23,10,25 };
int n = sizeof(num) / sizeof(num[0]);
HeapSort(num, n);
for (int i = 0; i < n; i++)
{
printf(“%d “, num[i]);
}
printf(”\n\n”);
return 0;
}
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上C C++开发知识点,真正体系化!
由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新
785)]
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上C C++开发知识点,真正体系化!
由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新