基本概念 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 外排序的基本算法

7.1 基本概念 7.2 三种Ｏ(n2)的简单排序 7.3 Shell排序 7.4 基于分治法的排序 7.5 堆排序 7.6 分配排序和基数排序 7.7 排序算法的理论和实验时间代价 7.8 排序问题的下限

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

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

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

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

2.1 线性表(linear list) 2.2 顺序表—向量(Sequential list— vector ) 2.3 链表(Linked list) 2.4 线性表实现方法的比较 2.5 栈(Stack) 2.6 队列(Queue)

北京大学：《数据结构与算法》课程教学资源（实验班讲义）课程简介、概论