2021-03-16——数据结构大纲

数据结构复习大纲
1.串的模式匹配算法（求next值和nextval值）
2.画二叉树以及线索二叉树
3.森林及二叉树的转换
4.求叶子结点的个数
5.构造二叉排序树
6.广义表
7.数组存储地址的计算
8.代码设计
9.哈夫曼树和哈夫曼代码
10.最小生成树（普里姆算法、克鲁斯卡尔算法）
11.最短路径（迪杰斯拉算法、费罗伊德算法）
12.关键路径
13.邻接矩阵、邻接表、，深度、广度优先生成树
14.哈希表
15.排序（快速排序，希尔排序，堆排序）

1.串的模式匹配算法：

有BF算法和KMP算法