哈尔滨工业大学数据结构与算法视频课程

通过本课程的学习，学生将基本掌握数据结构和算法基础知识、设计与分析的技术和方法，提高程序设计的质量；能够根据所求问题的性质，选择合理的数据结构，并对时间复杂性进行必要的控制。培养运用数据结构表示实际问题并设计有效算法解决实际问题的能力。为后续课程的学习和将来从事的研究工作打下扎实的基础。

【课程内容】

第1讲 绪论

数据结构定义、抽象数据型、算法分析
算法的逐步求精、绪论总结、线性表的顺序表示

第2讲 线性表

线性表的链式表示及应用
栈及应用
队列及应用、串及匹配算法
多维数组、广义表

第3讲 树

树的基本术语；二叉树的性质及遍历
二叉树表示及遍历的实现（前序、中序、后序）
线性表的基本实验
二叉树的层序遍历、线索二叉树、树的基本操作及遍历
树的存储、森林与二叉树的转换、集合表示树
判定树、哈夫曼树、表达式求值

第4讲 图

图的定义、存储、操作
图的搜索、图与树的关系、最小生成树
最小生成树具体算法、最短路径问题
二叉树遍历与应用
拓扑排序、关键路径、线性查找

第5讲 查找

二叉查找树、AVL树
图的搜索及应用
B-树、散列查找、散列函数
冲突处理、内排序概念

第6讲 排序

内排序方法：气泡、快速、直接选择、堆排、直接插入
希尔排序、二路归并、基数排序、排序方法总结