数据结构考研复习要点2016

考研要点总结：

1、双向链表的插入删除

2、双端队列 出队次序
3、括号匹配（P83）
4、哈夫曼树，WPL
5、线索二叉树
6、树的结点个数，N0，N1，N2，树高，空指针域个数
7、树森林，二叉树的转化（孩子兄弟表示法）
8、二叉树的四种遍历方式，根据两种遍历画出二叉树，或者写出第三种遍历的次序
9、二叉排序树的插入和删除
10、平衡二叉树，平衡因子，RR,LL，LR,RL
11、邻接矩阵和邻接表
12、广度和深度优先遍历
13、Prim Kruskal构造最小生成树
14、Dijkstra,Floyd,手动模拟
15、关键路径
16、B树
17、散列表，冲突处理，装填因子，拉链法，
18、KMP netx[]数组的求法
19、快速排序，冒泡排序，（算法，模拟）
20、归并排序，快速排序，希尔排序（写出每次排序结果）
21、内排序：算法：时间复杂度，空间复杂度，稳定性，比较次数，排序趟数，初始序列的状态的比较分析
22、外排序：败者树（树高），最佳归并树（哈夫曼树）
23、根据排序结果，判断排序算法。

24、根据排序算法，写出排序结果。

祝愿各位考生能够考研顺利，金榜题名。

注：参考书 2015年数据结构联考复习指导。