本文共 519 字，大约阅读时间需要 1 分钟。
考研要点总结：
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年数据结构联考复习指导。
转载地址：http://ypylf.baihongyu.com/