数据结构考研复习要点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年数据结构联考复习指导。