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

北京大学：《数据结构与算法》课程教学资源（实验班讲义）第十章 索引技术

基本概念 9.1 线性表的检索 9.2 集合的检索 9.3 散列表的检索 9.4 总结

北京大学：《数据结构与算法》课程教学资源（实验班讲义）第九章 检索

8.1 主存和外存的比较 8.2 外存储器 8.3 外存文件组织 8.4 缓冲区和缓冲池 8.5 外排序的基本算法

北京大学：《数据结构与算法》课程教学资源（实验班讲义）第八章 文件管理和外排序

北京大学：《数据结构与算法》课程教学资源（实验班讲义）第七章 内排序

一、树的定义及基本操作 二、二叉树 三、线索二叉树 四、树、森林和二叉树 五、哈夫曼树及其应用

北京大学：《数据结构与算法》课程教学资源（实验班讲义）第六章 图

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