北京大学 数据结构与算法 张铭 视频教程
链接: https://pan.baidu.com/s/19OD0xiCW0sLjaxpSHhaxDA 提取码: ey26
课程大纲
第一章 概论
1.1 课程介绍
1.2 问题求解
1.3 数据结构与抽象数据类型
1.4 算法特性及分类
1.5 算法效率与度量
1.6 补充 面向对象简介（选修）
1.7 补充 类的特殊成员（选修）
1.8 补充 模版函数与模版类（选修）
1.9 补充 输入输出流（选修）
第一章 概论 测验
编程作业
第二章 线性表
2.1 线性结构
2.2 顺序表
2.3 链表
2.4 顺序表和链表的比较
第二章 线性表测验
第二章 线性表编程作业
第三章 栈与队列
3.1 栈
3.2 栈与递归
3.3 递归转非递归
3.4 队列
3.5 队列的应用
第三章 栈与队列测验
栈与队列编程作业
第四章 字符串
4.1 字符串基本概念
4.2 字符串的存储结构
4.3 字符串运算的算法实现
4.4 字符串的快速模式匹配
第四章 字符串测验
编程作业
第五章 二叉树
5.1 二叉树的概念
5.2 二叉树的抽象数据结构
5.3 二叉树的搜索
5.4 二叉树的存储结构
5.5 二叉搜索树
5.6 堆与优先队列
5.7 Huffman树及其应用
第五章 二叉树前半部分（5.1~5.4）测验
第五章 二叉树后半部分（5.5~5.7）测验
编程作业
第六章 树
6.1 树的定义、树与二叉树的等价转换
6.2 树的抽象数据结构及树的遍历
6.3 树的链式存储结构
6.4 树的父指针表示法
6.5 树的顺序存储和K叉树
第六章 树测验
编程作业
编程作业-二叉搜索树修正
第七章 图
7.1 图的概念和抽象数据类型
7.2 图的存储结构
7.3 图的遍历
7.4 最短路径
7.5 最小生成树
第七章 图测验
编程作业
第八章 内排序
8.1 排序问题的基本概念
8.2 插入排序（Shell 排序）
8.3 选择排序（堆排序）
8.4 交换排序（冒泡排序、快速排序）
8.5 归并排序
8.6 桶排序
8.7 基于静态链的基数排序
8.8 链式基数排序
8.9 索引排序
8.10 排序算法的时间代价
第八章 内排序前半部分（8.1~8.4）测验
第八章 内排序后半部分（8.5~8.10）测验
编程作业
第九章 外排序
9.1 主存储器和外存储器
9.2 文件的组织和管理
9.3 外排序
第九章 外排序测验
第十章 检索
10.1 检索的概念
10.2 基于线性表的检索
10.3 集合的检索
10.4 散列表的概念和散列函数
10.5 散列冲突处理
10.6 散列的实现及性能分析
第十章 检索测验
编程作业
第十一章 索引
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 AVL 树
12.6 Splay 树
第十二章 高级数据结构（下） 测验
文件格式:mp4/flv 百度网盘可直接看 ,完整版,资源齐全
下载本视频课程需扣(VIP免点）：1点