外排序的特点； 二路外排序； ★ 选讲置换选择排序、多路归并选择树  9.1 主存储器和外存储器  9.2 文件的组织和管理  9.3 外排序  9.4 文件管理和外排序知识点总结

◼ 7.1 图的定义和术语 ◼ 7.2 图的抽象数据类型 ◼ 7.3 图的存储结构 ◼ 7.4 图的周游 ◼ 7.5 最短路径 ◼ 7.6 最小生成树 ◼ 7.7 图知识点总结

◼ 5.1 二叉树的概念 ◼ 5.2 二叉树的抽象数据类型 ◼ 5.3 二叉树的存储结构 ◼ 5.4 二叉搜索树 ◼ 5.5 堆与优先队列 ◼ 5.6 Huffman树及其应用 ◼ 5.7 二叉树知识点总结

◼ 3.1 栈(Stack) ◼ 3.2 队列(Queue) ◼ 3.3 栈和队列的比较

北京大学：《数据结构与算法》精品课程教学资源（教学大纲）

8.1 组合变形的概念及工程实例 8.2 两相互垂直平面内的弯曲 8.3 拉伸（压缩）与弯曲 8.4 扭转与弯曲 8.5 连接件的实用计算法 8.6 铆钉连接的计算

1. 数据结构概述 2. 什么是数据结构 3. 算法

1. Orchards, Trees, and Binary Trees 2. Lexicographic Search Trees: Tries 3. External Searching: B-Trees 4. Red-Black Trees Pointers and Pitfalls

1. Introduction: Breaking the lgn Barrier 2. Rectangular Arrays 3. Tables of Various Shapes 4. Tables: A New Abstract Data Type 5. Application: Radix Sort

1. Introduction, Notation 2. Sequential Search 3. Binary Search 4. Comparison Trees 5. Lower Bounds 6. Asymptotic 7. Pointers and Pitfalls