最快时间会做题目,只讲方法,省略原理,适合期末考算法与数据结构的突击复习
考点 涵盖大部分学校考点
1 构造二叉排序树
2 二叉树先中序遍历
3 根据先序和中序序列构造二叉树
4 构造哈夫曼树及哈夫曼编码
5 求最小生成树-kruskal算法
6 求最小生成树-prime算法
7 DFS和BFS(写出深度优先和广度优先遍历序列)
8 根据后缀表达式求值
9 哈希查找-拉链法
10 哈希查找-线性探测法
11 拓扑排序
12 直接选择排序
13 直接插入排序
14 堆排序
15 归并排序
16 快速排序
17 冒泡排序
后续更新(反馈多的话,求三连 ┭┮﹏┭┮)
18 关键路径AOE网
19 Djkstra最短路
20 红黑树
21 线索二叉树