![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 77
文河wenhe
。
展开
-
堆的模拟及问题
由于是小堆,大的数据进堆后,进行堆排序,大的数据自动往堆的底层走,保持堆顶的数据 是小的数。把小的数据放进堆里,然后把n-k个数据依次和堆顶的数据进行对比,大的就替换堆顶进堆,(建大堆,大的堆顶,比堆顶小就替换,替换的值自动往下走)关于堆,还有一个非常重要的知识点,就是计算堆的时间复杂度。,想了解堆,我们先来理解一下树,为什么这么说呢,我们看下文。了解的树的概念和类型,我们来了解一下堆的分类。,若一个节点含有子节点,则这个节点成为其子节点的父节点。,如所有节点都是A的子孙。原创 2024-03-29 20:36:36 · 692 阅读 · 3 评论 -
栈和队列的模拟实现
typedef struct QueueNode//链表结构体int val;}QNode;typedef struct Queue//变量结构体,pq是变量的结构体指针int size;}Queue;//初始化和销毁//入出队列//头插、尾插//队列是否为空、队列个数//初始化和销毁//销毁assert(pq);free(cur);cur = next;while (!原创 2024-03-20 08:21:20 · 311 阅读 · 8 评论