数据结构基本结构简介

开此文章简要目目的说明

本蒻，以前就学了那么一点点数据结构

现在大二了，学校要开始学数据结构了

于是我也就开始补了罗

边学边写写文章，讲下自己的心得体会罗~

本文长期更新，主要用于写该目录下自己的原创文章，和整理网上大牛的文章的目录安排

和一些基本的数据结构文章

。。。

字符串

1.KMP 算法复杂度是O(n+m)，n和m是两个串的长度，关键在next数组的理解，主要用来进行模式匹配

博客链接     题目链接

2.Manacher算法，算法复杂度是O(n)，这是个求回文子串的优秀的算法，关键在于，，对利用对称点的已知的回文子串的长度的值，来求当前的值，，

博客链接     题目链接

3.字典树，查询的复杂度是O(n)，n是被查询的串的长度，，这个算法在查询的时候非常的快，而且对空间的要求很低

博客链接    题目链接

树型结构

1.字典树。。。。

图型结构

其余结构 ==