◼ 5.1 二叉树的概念 ◼ 5.2 二叉树的抽象数据类型 ◼ 5.3 二叉树的存储结构 ◼ 5.4 二叉搜索树 ◼ 5.5 堆与优先队列 ◼ 5.6 Huffman树及其应用 ◼ 5.7 二叉树知识点总结

◼ 字符串基本概念 ◼ 字符串的存储结构 ◼ 字符串运算的算法实现 ◼ 字符串的模式匹配

◼ 3.1 栈(Stack) ◼ 3.2 队列(Queue) ◼ 3.3 栈和队列的比较

◼ 2.1 线性表的概念 ◼ 2.2 顺序表 ◼ 2.3 链表 ◼ 2.4 线性表实现方法的比较

◼ 问题求解 ◼ 数据结构及抽象数据类型 ◼ 算法的特性及分类 ◼ 算法的效率度量 ◼ 数据结构的选择和评价

北京大学：《数据结构与算法》精品课程教学资源（教学大纲）

第一节 主题标引的概述 第二节 主题分析 第三节 主题标引规则 第四节 主题检索工具

一. 分类标引的意义与要求 二. 确定使用本 三. 标引工作程序 四. 分类标引规则 五. 分类排架与分类检索工具

第一节 主题法概述 第二节 叙词表的结构 第三节 叙词法的词汇控制 第四节 叙词表的编制与维护

北京大学：《信息组织 Information Organization》课程教案讲义_分类法 第三节 类目体系的建立 第四节 分类法在电子环境下的发展