![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 84
每天少点debug
沙漠的尽头是绿洲~
展开
-
BF与KMP算法详解~
手撕KMP详解原创 2022-04-27 17:53:11 · 708 阅读 · 36 评论 -
二叉树链式结构操作LeetCode+牛客(详解)
链式结构简单介绍什么是链式结构?二级标题三级标题四级标题五级标题六级标题什么是链式结构?二叉树我之前阐述过了,有两种储存方式,具体的可以在我这篇博客了解:二叉树入门详解二级标题三级标题四级标题五级标题六级标题...原创 2022-04-20 22:06:36 · 1180 阅读 · 13 评论 -
树+二叉树 详解 详解 +Top-k问题
概念部分树相关介绍介绍二叉树相关介绍、三级目录树相关介绍介绍这是树!我们数据结构中的树是现实树的倒过来,像这样其他的我不过多赘述,强调一点:树形结构中,子树之间不能有交集,否则就不是树形结构。注:相关阐述参考第一张截图 上上张图节点的度:节点有几个孩子度就是几,如最上面的图中,节点A的度是6叶子(也叫终端节点):就是没有孩子的最后的节点,例如P Q H等双亲节点或父节点:举个例子A是的父节点,E是I的父节点树的度:一棵树中,最大节点的度就是这棵树的度,上图中树的度就是6节点的层原创 2022-04-14 20:52:45 · 521 阅读 · 25 评论 -
队列(详解)——手撕队列习题
队列(详解详解详解!!!)原创 2022-04-11 19:59:31 · 1345 阅读 · 4 评论 -
栈(数据结构)超详解(最后面还有一道经典习题哦)
数据结构栈超详解原创 2022-04-10 23:41:58 · 801 阅读 · 7 评论 -
双向循环链表(详)
双向循环链表原创 2022-03-27 22:38:39 · 336 阅读 · 0 评论 -
链表难题记录一
链表的一道难题原创 2022-03-27 21:08:10 · 109 阅读 · 0 评论 -
带环链表详解
带环链表详解序言快慢指针追击问题环入口点分析序言什么是带环链表这是特殊的代换链表,尾结点的指针指向的是头结点,也称循环链表,但是今天主要分析的是类似于这样的尾结点的指针不是指向头结点的这种代换链表这是一个带环链表的大致图,下面我们展开讨论在分析之前先给两个题目链表存在问题链表入口点快慢指针追击问题先设置一个快指针fast 再设置一个慢指针slow 二者的出发点都是一样的,我们需要分析的是当两个指针都进入链表的时候,fast是否一定追上slow直到在某个点相遇1 当fast每原创 2022-03-26 23:33:59 · 1279 阅读 · 1 评论 -
链表习题详解
链表习题题解原创 2022-03-26 21:02:25 · 1966 阅读 · 1 评论 -
单链表详解
索引顺序表 单链表准备工作增删查 找顺序表 单链表叙述单链表之前我想先小结一下顺序表的一些缺陷。中间/头部的插入删除,时间复杂度为O(N)增容需要申请新空间,拷贝数据,释放旧空间。会有不小的消耗。增容一般是呈2倍的增长,势必会有一定的空间浪费。例如当前容量为100,满了以后增容到200,我们再继续插入了5个数据,后面没有数据插入了,那么就浪费了95个数据空间。链表的概念及结构:概念:链表是一种物理存储结构上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的原创 2022-03-25 21:05:01 · 1499 阅读 · 1 评论 -
顺序表 增删查(找)
顺序表详解!原创 2022-03-22 14:04:26 · 581 阅读 · 1 评论