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