qq_42811988的博客

8.排序1.基本概念1.稳定性2.时，、空复杂度2.内部排序1.插入排序1.直接插入排序2.折半插入排序3.希尔排序2.交换排序1.交换排序2.快速排序3.选择排序1.简单选择排序2.堆排序4.归并排序5.基数排序3.外部排序1.多路归并排序...

6.图1.图的基本概念1.图的定义2.图的存储及基本操作1.邻接矩阵2.邻接表法3.十字链表4.临界多重表5.图的基本操作3.图的遍历1.广度优先搜索1.BFS算法性能分析1.空间复杂度：O(|V|)2.时间复杂度1.邻接链表存储：O(|V| + |E|)2.邻接矩阵：O(|V||V|)2.求解单源最短路径问题3.广度优先生成树2.深度优先搜索1.DFS算法性能分析1.空间复杂度：O(|V|)2.时间复杂度

1.二叉树1.概念定义，存储结构2.操作1.三种遍历2.线索二叉树3.应用1.排序二叉树1.定义2.查找3.插入4.构造5.删除6.查找效率分析2.平衡二叉树1.定义2.插入1.LL2.RR3.LR4.RL3.查找3.哈夫曼树1.定义2.构造3.编码2.树，森林1.概念定义，存储结构2.操作1.与二叉树的转换2.遍历3.应用并查集...

4.串、数组、广义表1.串1.存储方法1.顺序存储2.链式存储2.模式匹配算法1.BF算法：古典的，经典的，穷举的2.KMP算法：速度快2.数组1.一维数组2.二维数组3.广义表1.广义表与线性表的区别1.线性表的成分都是结构上不可分的单元素2.广义表的成分可以是单元素，也可以是有结构的表3.线性表示一种特殊的广义表4.广义表不一定是线性表，也不一定是线性结构2.广义表的特点1.有次序性：一个直接前驱和一个直接后继2.有长度：=表中

顺序表插入 1.有序插入， 2.无序插入， 3.指定位置插入删除1.根据位置，2.根据值查找1.根据值，2.根据位置单链表建立1.头插法，2.尾插法查找1.根据位置，2.根据值删除1.删除重复节点，2.删除所有某个值链栈入栈，出栈树递归相关 前序，中序，后序非递归相关 前序，中序，后序节点统计叶子节点，总结点，值为x的所有节点查找某个元素图深度优先搜索算法广度优先搜索算法图的

数据结构-查找1.查找的基本概念 查找 在数据集合中寻找满足条件的数据元素的过程称为 查找 查找表 （查找结构）用于查找的数据集合称为 查找表，它由同一类型数据元素构成，可以是数组或者链表等数据类型。 静态查找 只涉及查找，不存在修改适用：顺序查找，折半查找，散列查找等 动态查找 动态插入和删除，对查找表进行修改适用：二叉排序树，散列查找等 关键字 数据元素中唯一标识该元素的某数据项的值主关键字：此关键字能唯一表示一个数据元素次关键字：此关键字用以识

数据结构-栈和队列

顺序表链表