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

admin

数据结构与算法是计算机专业一门相当重要的专业必修课，同时数据结构与算法也是电气电子类等一些需要涉及到编程的专业学生一门很重要的基础课程。本套数据结构与算法视频教程是北京大学，主要内容包括：数据结构的知识与应用、计算机算法的设计与分析方法，线性表、树、图和广义表、算法设计策略以及查找与排序算法等，希望对大家的学习有所帮助。

【课程内容】

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

下载地址

游客，如果您要查看本帖隐藏内容请回复

吃鱼

看下下

lili_123

算法啊，好好学吧。

张飞飞

rrrrrrrrrrrrrrrrrrrrr

nfq9488

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

ychenkiki

数据结构与算法