北京大学数据结构与算法（C++版）

北京大学数据结构与算法（C++版）


【课程内容】



1 - 课程介绍

1.1 问题求解

1.2 什么是数据结构

1.3 算法

2 线性表

3.1 栈

3.2 递归调用原理

3.3 递归转非递归

3.4 队列

4.1 字符串基础和朴素模式匹配

4.2 KMP快速模式匹配

5.1 二叉树概念

5.2.1 二叉树ADT和DFS

5.2.2 二叉树BSF

5.3 二叉树存储

5.4 二叉搜索树

5.5 堆与优先队列

5.6 Huffman树及其应用

6.1.1 树与森林的定义和二叉树的映射

6.1.2 ADT和遍历

6.2.1 链式存储

6.2.2 树的父指针表示法

6.3&6.4 树的顺序存储与K叉树

7.1 图的概念

7.2 图的存储

7.3 图的遍历

7.4 最短路

7.5 最小生成树

8.5 归并排序

8.6.1 分配排序

8.6.2.1 基数排序

8.6.2.2 基数排序（续）

8.6.3 索引排序

8.7 算法性能分析

9.1 文件组织

9.2 外排序算法

10.1.1 检索的基本概念

10.2 集合的检索

10.3.1 散列函数

10.3.2 散列冲突处理

10.3.3 开散列实现及散列效率