串讲知识点
1、有向无向图及深度和广度优先遍历
2、拓扑排序--判断
3、平衡二叉树深度问题
4、广义表相关
5、时间复杂度最、最坏、平均及空间复杂度及算法稳点性总结
6、哈希查找失败
7、3阶以上b-树增删
8、二叉树、树、森林相互转换
9、关键路径
10、循环队列
11、构建堆
12、涉及到栈和队列的递归
13、证明题
编程题包括:
- 基础知识:理解指针和引用的区别基本结构体的定义这种基础知识。(帮助跨考迅速适应)
- 链表:对真题中的链表做模块梳理和总结:如定位操作/逆置操作/合并有序表操作等等;整理模板。
- 二叉树:历年真题出现频率低,但本类型题目具有极强套路性,本次会通过一些押题性质的题目来总结模板。
- 查找和排序:主讲真题中出现过的编写快排的一趟操作。其他二分查找和排序算法,行有余力的同学也会讲到。