研究生入学考试,全国统考计算机学科基础,其之一,数据结构。主要包括:
A. 数据结构:单链表、双链表、循环链表、栈、队列、多叉树、线索树、森林、并查集、二叉搜索树、AVL 树、红黑树、B 树、B+ 树、堆、哈希表
B. 算法分析:调度场算法、KMP 算法、树的遍历(先序遍历 / 中序遍历 / 后序遍历 / 层序遍历)、霍夫曼编码、深度优先搜索、广度优先搜索、最小生成树算法(Prim / Kruskal)、最短路径算法(Foyd / Dijkstra)、图的拓扑排序、关键路径算法、排序算法(插入 / 冒泡 / 选择 / 桶 / 归并 / 快速排序 / 外部排序)