北京大学：《数据结构与算法》课程教学资源（教学设计）文件与外排序

12.1 Trie和Patricia 结构 12.2 改进的BST 最佳二叉搜索树 AVL树 伸展树 12.3 空间树结构 12.4 决策树和博弈树

11.1 多维数组 11.2 广义表 11.3 存储管理技术

10.1 线性索引 10.2 静态索引 10.3 倒排索引 10.4 动态索引 10.5 动态、静态索引性能比较

9.1 基本概念 9.2 线性表的检索 9.3 散列表的检索

北京大学：《数据结构与算法》课程教学资源（教学设计）内排序

6.1 图的基本概念 6.2 图的抽象数据类型 6.3 图的存储结构 6.4 图的周游（深度、广度、拓扑） 6.5 最短路径问题 6.6 最小支撑树

5.1 树的概念 5.2 树的链式存储 5.3 树的顺序存储 5.4 K叉树

北京大学：《数据结构与算法》课程教学资源（教学设计）图

北京大学：《数据结构与算法》课程教学资源（教学设计）树