北京大学：《数据结构与算法》课程教学资源（实验班PPT课件）第十章 索引技术（内存索引——红黑树）

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

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

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

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

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

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

4.1 二叉树的概念 4.2 二叉树的主要性质 4.3 二叉树的抽象数据类型 4.4 周游二叉树 4.5 二叉树的实现 4.6 二叉搜索树 4.7 堆与优先队列 4.8 Huffman编码树

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

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