北京大学：《数据结构与算法》课程教学资源（实习讲义）风格、设计与实现

6.1树的定义及基本术语 6.2二叉树 6.3编历二叉树 6.4线索二叉树 6.5二叉排序树 6.6平衡二叉树 6.7树和森林 6.8哈夫曼树及应用

4.1栈 一、顺序栈 二、链式栈 三、栈的应用 4.2栈和递归的实现

第二章线性表 一、线性表 二、顺序表 三、链表 四、顺序表与链表的比较

内容提要 2.1数组的定义 2.2数组的版序表示与实现 2.3距件的压缩存信

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

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

8.1 介绍主存和外存的根本差异 8.2 在外存中文件的组织方式 8.3 管理缓冲池的基本方法 8.4 外排序的基本算法

算法设计与分析 程序=算法+数据结构 一、软件:刻画现实世界,解决现实世界中的问题 二、语言:实现的工具

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