数据结构
关注
分享
扫一扫
文章平均质量分 72
学习数据结构中，遇见的常见问题和解决。
越努力^越幸运
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
堆排序（建堆用向上还是向下？）、topK问题
堆排序，利用了堆的特性--最大或者最小的值在数组首位。但是选次大的时候，最大值霸占了首位，就需要重新建堆，依次往复。为了解决这种情况，每次选出较大的数，首尾交换，然后再规定堆的范围，然后继续选，这样做的目的就是为了保护堆结构。topK问题，利用了堆中数据，遍历完一遍数组，堆中留下的就是我们想要的数据。总结两句话就是：升序建大堆，降序建小堆；top前k建小堆，top后k建大堆。原创 2024-12-08 19:26:13 · 190 阅读 · 0 评论 -
完全二叉树的应用--堆
1.堆是完全二叉树的应用。 2.堆中数据，父子的下标有什么关系? 3.向上调整建堆从哪开始，从哪结束？ 4.向下调整建堆从哪开始，从哪结束？原创 2024-12-01 17:56:25 · 1218 阅读 · 0 评论 -
第三部分--树的基础概念
二叉树的基本概念。介绍满二叉树和完全二叉树原创 2024-11-29 16:56:14 · 180 阅读 · 0 评论 -
设计循环队列
既然循环，什么时候是满的，什么时候是空的？用什么实现，数组还是链表？肯定需要两个指向：一个指向头，一个指向尾。问题一：队列满和队列空的判断冲突了。问题二：只有一个节点和没有节点的时候，这两个指向都相同，需要处理一下。原创 2024-11-18 19:26:42 · 687 阅读 · 0 评论 -
栈和队列的实现
栈和队列的出现，是为了解决一类问题，这类问题都有共性。栈对应了二叉树的深度优先搜索（DFS），队列是为了广度优先搜索（BFS）。因为栈是先进后出，与二叉树的后序遍历有相同之处；而队列是先进先出，与二叉树的前序遍历有相同之处。而数据的先进先出还是先进后出，由具体的问题来分析使用。原创 2024-11-17 22:08:31 · 423 阅读 · 0 评论 -
数据结构-＞第一章-＞顺序表-＞线性表
扩容问题！！！初始化、销毁、查看（打印）顺序表的尾部、头部插入顺序表的尾部、头部删除指定位置之前插入数据、删除指定位置数据原创 2024-07-15 18:34:01 · 316 阅读 · 0 评论