Nelson_hehe的博客

此文章是本人在备考过程中408真题数据结构部分（2010年-2017年）的易错题及相应的知识点整理，后期复习也尝尝用到，对于知识提炼归纳理解起到了很大的作用，分享出来希望帮助到大家~

本文是参考自王道考研整理而成的笔记，整理了数据结构的基本概念术语，总结了时间复杂度的计算，还整理了课后易错习题，是听完王道课程以后回顾知识点的好帮手！

本文是408考研付费专栏系列-数据结构线性表章节，本文章详细地总结了线性表的相关知识，其中包括：顺序表、链表（单链表、双链表、循环链表、静态链表等）的细节和重要知识点汇总。考研听课、复习的好帮手。

本文详细总结了王道考研视频课内关于栈、队列的结构、常用操作以及应用场景，还对二维矩阵中特殊矩阵的压缩存储进行总结归纳。文章中还整理了常见的错题和知识归纳总结，是考研复习的好帮手！

本文是408考研付费专栏系列-数据结构字符串章节，本文详细地总结了字符串的基本概念，总结了顺序存储和链式存储的结构，还对模式匹配算法（主要是kmp算法的next数组计算）进行了详细归纳总结，对考研复习有比较好的参考意义。

本文是408考研付费专栏系列-数据结构树与二叉树章节（上半部分），本文详细地总结了树的基本知识点，对树的概念、常见的术语、常用的树的性质进行了总结；对特殊的树结构-二叉树的种类、性质、存储结构、遍历操作的手算和代码实现、线索化进行了总结归纳，并对常见错题进行了整理。

本文是408考研付费专栏系列-数据数据结构树与二叉树章节（下半部分），本文章详细地总结了树、森林的概念及结构，树与森林之间的结构转换方式、遍历方法及对应关系，还对哈夫曼树和哈夫曼编码进行了总结，最后对新考点并查集进行学习和汇总，并对优化方式进行整理。本章内容很多，需要考虑算法思路和代码实现，对于常见的递归遍历算法要牢记，前期可以先熟悉思路，后期多练一些经典的算法题，提高代码能力。

本文是408考研付费专栏系列-数据数据结构图章节（上半部分），本章内容比较多，本文先对图的概念包括定义、图的种类、度、边、连通性等术语进行总结，对几种特殊图的特征进行汇总对比；然后详细总结一下图的几种存储方式，最后对图的一些基本操作和实现方式进行总结整理。

本文是408考研付费专栏系列-数据数据结构图章节（下半部分），本文总结了图的两种遍历方式-广度优先和深度优先，接着对图的应用（包括：寻找最小生成树、求最短路径、有向无环图、AOV网络、AOE网络）进行了总结。

本文是408考研付费专栏系列-数据数据结构查找章节（上半部分），总结了查找的基本概念，总结了数组查找方法包括顺序查找、二分查找和折半查找，还对树形查找中的二叉排序树和平衡二叉树的内容进行汇总。

本文是408考研付费专栏系列-数据数据结构查找章节（下半部分），总结了红黑树的重点内容(红黑树是最近的热门考点)，还总结了B树和B+树的的相关知识点，总结了散列表的定义，处理冲突的方法、散列函数的常见构建方法，这些都是应用题常考内容，希望能给大家提供帮助。

本文是408考研付费专栏系列-数据结构排序上半部分，文章详细的总结了排序算法的基本概念，对算法的效率和稳定性进行了说明。对插入排序、交换排序、选择排序（其中堆排序是考试重点）的算法思路、代码实现、算法效率和稳定性进行了讲解总结，对每一种算法的易错题也进行了易错点分析和整理。

本文是408考研付费专栏系列-数据结构排序下半部分，文章总结了归并排序、基数排序的算法思想和实现步骤，并对归并排序代码进行了简要分析总结；后面又详细介绍了外部排序的原理、实现以及优化方式，进而引出多路归并的方式，使用败者树实现多路平衡归并，并对置换排序和最佳归并树知识点归纳总结。本文还包含了这些知识点易错题和易错知识点，对排序的章节学习起到很好的总结回顾作用。

本文是王道408数据结构课程的冲刺知识点笔记（上半部分），包括线性表、栈、队列、字符串、树、图章节。

本文是王道408数据结构课程的冲刺知识点笔记（下半部分），包括查找、排序以及相关章节内容。

此文章是本人在备考过程中408真题数据结构部分（2018年-2023年）的易错题及相应的知识点整理，后期复习也尝尝用到，对于知识提炼归纳理解起到了很大的作用，分享出来希望帮助到大家~