03-01 Data Structure 查找 本文介绍了数据结构中关于查找的内容，包括查找的基本概念：查找、查找表、关键字、平均查找长度（ASL）；线性表的查找算法：顺序查找（一般线性表、有序线性表）、折半查找、分块查找；树形查找算法：二叉排序树（定义、查找、插入、删除）、平衡二叉树（定义、插入删除调整）、红黑树（定义、性质、插入调整）；多路查找树：B树（定义、性质、查找、插入、删除）、B+树（定义、结构特点）；散列表：散列函数构造方法（除留余数法、直接定址法、数字分析法、平方取中法）、处理冲突的方法（开放定址法：线性探测、平方探测、双散列、伪随机法；拉链法）、散列查找及性能分析（ASL成功、ASL失败、装填因子α）。 7 0 0
02-28 Data Structure 图 本文介绍了数据结构中关于图的内容，包括图的概念、图的存储结构；图的遍历算法：广度优先遍历（BFS）、深度优先遍历（DFS）；图的应用中求最小生成树的算法：Prim算法、Kruskal算法；求最短路径问题：深度优先算法（DFS）、Dijkstra算法、Floyd算法；拓扑排序的方法和求解最短路径的方法 9 0 0
