![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 78
为大家分享有关数据结构的知识和相关题目
all4x
这个作者很懒,什么都没留下…
展开
-
数据结构之二叉树详解[1]
二叉树的内容到这里并没有结束,后序的内容需要用到队列的知识,所以我会在穿插队列的实现后继续为大家讲解二叉树的相关知识!敬请期待!原创 2024-05-14 22:28:47 · 882 阅读 · 2 评论 -
数据结构--排序
排序分为插入排序,选择排序,交换排序和归并排序。其中插入排序分为直接插入排序与希尔排序;选择排序分为选择排序和堆排序;交换排序包含冒泡排序与快速排序。本文将依次对以上排序进行讲解。原创 2024-02-29 00:35:23 · 293 阅读 · 0 评论 -
二叉树-堆
堆在逻辑结构上是完全二叉树,在物理结构上(存储结构)是数组。堆又分为大堆和小堆。堆只规定父子结点间的大小关系,而不关注兄弟结点的大小关系。因此,堆不一定是有序的。大堆:任何父结点大于等于子结点。小堆:任何父结点小于等于子结点。堆的核心应用有:堆排序,topk问题,优先级队列。原创 2024-02-29 22:03:12 · 124 阅读 · 0 评论 -
数据结构之顺序表
线性表的顺序存储称为顺序表,顺序表从本质上来看其实就是一个数组,因此,对顺序表中元素的访问可以理解为对数组的访问,顺序表中的数据元素也是由一组连续的存储单元存储。同时顺序表分为静态顺序表与动态顺序表。进行头插和尾插前,需要对顺序表内存进行检查,即对capacity进行检查,当已有元素长度与容量相同时,需要对容量先进行扩容。顺序表中对元素的删除,通过对数据元素的移动,再将size--实现,下面我们分析头删和尾删。原创 2023-09-13 21:47:45 · 76 阅读 · 5 评论 -
数据结构-初步认识二叉树
树,是一种非线性的数据结构。在定义树的时候,我们通常采用递归的方法进行定义。首先介绍关于树的重要专有名词。为便于直观理解,我们展现图像进行解释。:一个结点含有的子树的个数。如上图中的结点A,我们可以看到通过A衍生出6个子树,因此,结点A的度为6。:度为0的结点。如上图中的B,C等均为叶结点,即该结点后不再有与其连接的结点。:度不为0的结点。如上图中的D等。与前一个结点连接的结点。如上图中,B与上层结点A相连,则B为A的子结点。注意,父子结点必须紧密相连。:具有相同父亲结点的结点。原创 2024-02-29 15:18:49 · 267 阅读 · 0 评论 -
有关单链表的OJ题(1)
在做有关链表相关题目时,一定要进行图像的分析!!!其次所有有关链表的问题,要对链表是否为空、链表是否只有一个头结点进行分析。有关链表的合并通常直接开辟新的链表更加快捷方便。在后续的文章中,我还为问题的很多的小明同学分享有关单链表的题目,关注我,细听下回分解。原创 2024-03-09 22:38:34 · 723 阅读 · 0 评论 -
数据结构之单链表
链表根据结构划分可以分为8种结构,单链表与双链表;带头链表与不带头链表(这里的带头指哨兵卫);循环链表与非循环链表。本篇文章将为大家介绍单链表。原创 2024-03-09 15:46:14 · 2259 阅读 · 0 评论