北京大学《数据结构与算法》张铭视频教程

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 开散列实现及散列效率

11.1 静态索引

11.2 倒排索引

11.3 B 树

11.4 B+ 树

11.5 位索引技术

11.6 红黑树

12.1 多维数组

12.2 广义表

12.3 存储管理

12.4 Trie 树

12.5.1.1 AVL树的概念与插入操作

12.5.1.2 AVL树的删除操作和性能分析

12.5.2 伸展树