34.数据结构与算法-插入排序，直接插入排序，折半插入排序，希尔排序，排序方法的分类，排序概述 什么是排序？排序方法分类排序稳定性的意义存储结构插入排序有序插入方法插入排序的种类直接插入排序折半插入排序希尔排序
33.数据结构与算法-散列表的查找，术语，构造方法/处理冲突的方法等 散列表的基本概念散列表的术语散列方法（杂凑法）/散列函数（杂凑函数）散列表（杂凑表）冲突/同义词散列函数的构造方法构造散列函数考虑的因素散列构造几种常用的方法直接定址法除留余数法处理冲突的方法开放地址法（开地址法）线性探测法二次探测法伪随机探测法链地址法（拉链法）散列表的查找线性探测法链地址法
31.数据结构与算法-树表的查找-二叉排序树的查找，排序，生成，删除 二叉排序树的定义二叉排序树的性质二叉排序树的操作-查找二叉排序树的存储结构二叉排序树的递归查找二叉排序树的查找分析二叉排序树的操作-插入二叉排序树操作-生成二叉排序树的操作-删除
30.数据结构与算法-查找-线性表的查找，顺序查找/折半查找（二分查找）/分块查找 顺序查找时间效率分析顺序查找的特点折半查找（二分查找/对分查找）折半查找的性能分析-（判定树）分块查找（索引顺序查找）分块查找性能分析分块查找优缺点三种查找方法的比较
29.数据结构与算法-查找-查找的基本概念 查找的基本概念查找表主关键字与次关键字查找是否成功查找的目的（查询，检索，插入，删除）查找表的分类（静态查找表，动态查找表）如何评价查找算法（平均查找长度ASL）
27.数据结构与算法-图的遍历（DFS,BFS） 遍历定义与遍历实质图的特点图的常用遍历方法深度优先搜索-DFS邻接矩阵表示的无向图深度遍历实现DFS算法效率分析非连通图的遍历广度优先搜索遍历-BFS邻接表表示的无向图广度遍历实现BFS算法效率分析非连通图的广度遍历DFS和BFS算法效率比较
26.数据结构与算法-图的类型定义与存储结构，邻接矩阵与邻接表，十字链表，邻接多重表 图的类型定义图的存储结构邻接矩阵（数组表示法）无向图的邻接矩阵有向图的邻接矩阵有向网的邻接矩阵邻接矩阵的存储结构表示采用邻接矩阵表示法创建无向网邻接矩阵的缺点与优点邻接表表示法（链式）无向图的邻接表以及邻接表的特点有向图邻接表以及邻接表的特点图的邻接表存储表示邻接表的特点邻接矩阵和邻接表之间的关系
25.数据结构与算法-图的基本概念和术语 图的定义和术语图，有向图，无向图完全图稀疏图，稠密图，网，邻接，关联（依附）顶点的度，有向图（入度和出度）路径，路径长度，回路（环），简单路径，简单回路（简单环）连通图/强连通图权与网子图联通分量/强联通分量极小联通子图/生成树/生成森林案例引入六度空间理论
24.数据结构和算法-哈夫曼树及其应用（最优二叉树） 哈夫曼树的基本概念哈夫曼树的构造算法哈夫曼树构造算法的实现理论分析具体实现哈夫曼编码哈夫曼编码的性质例题哈夫曼编码的算法实现哈夫曼编码的应用文件的编码和解码
23.数据结构与算法-树和森林，树的存储结构，树、二叉树、森林之间的转换，树和森林的遍历 树和森林的定义树的存储结构双亲表示法孩子链表带双亲的孩子链表孩子兄弟表示法（二叉链表表示法，二叉树表示法）树与二叉树的转换将树转换成二叉树将二叉树转换成树森林与二叉树的转换森林转换为二叉树二叉树转换为森林树和森林的遍历树的遍历森林的遍历先序遍历中序遍历
21.数据结构与算法-遍历二叉树/三种遍历算法/递归遍历/非递归遍历/建立，复制二叉树/求二叉树的深度，节点个数，叶子节点个数 遍历二叉树遍历方法先序遍历二叉树中序遍历二叉树后序遍历二叉树例题根据遍历顺序确定二叉树遍历的算法实现-先序遍历遍历算法实现-中序遍历遍历的算法实现-后序遍历三种算法分析遍历二叉树的非递归算法-中序遍历二叉树的层次遍历建立二叉树复制二叉树计算二叉树的深度求二叉树节点总个
20.数据结构与算法-树和二叉树/满二叉树/完全二叉树/二叉树的性质/二叉树的存储结构 树的定义树的其它表示方法树的基本术语树结构和线性结构的比较二叉树的定义二叉树案例引入二叉树的抽象数据类型定义二叉树的性质两种特殊形式的二叉树满二叉树完全二叉树完全二叉树的性质二叉树的存储结构二叉树的顺序存储二叉树的链式存储结构二叉链表
关注
