清华大学-邓俊辉MOOC数据结构与算法全套视频教程（视频+讲义）

冰点也疯狂

课程目录：
+ Y/ c, G5 [. p$ s; a# o上部分:
. P/ t  R# A" C, i第一章 绪论(上)
（a）计算
/ `9 ^' l9 q0 O% i2 H（b）计算模型
（c）大O记号
* W5 {+ l& L4 j3 l3 G1 }第一章 绪论(下)
. o0 T$ E  H, A（d）算法分析
（e）迭代与递归
. B0 R. U3 C4 d( ^: D$ n; N（xc）动态规划
; j6 S# P$ E" {* ]" V
" q( a/ ]/ @' h% X: N第二章 向量(上)
6 y$ f1 H: t8 A8 Q7 W（a）接口与实现
& @# x0 K& J8 b# w# f, ]（b）可扩充向量
& z7 Q( p' d; v. }4 `) a( M（c）无序向量
（d1）有序向量：唯一化
/ W. X$ z. a  L- c0 i（d2）有序向量：二分查找
9 P( [; |& P% Y2 B; Z第二章 向量(下)
+ A) x( v8 i: f" t3 X（d3）有序向量：Fibonacci查找
0 _  Q& A; s* f6 V& O6 r5 y' V（d4）有序向量：二分查找（改进）
& j* X- z( z; @, `（d5）有序向量：插值查找
* H8 R+ G% {0 ~6 `$ ]. b* b（e）起泡排序
（f）归并排序

第三章 列表
（a）接口与实现
# e5 k2 Z' B6 i  }  R# t. P1 u（b）无序列表
（c）有序列表
（d）选择排序
（e）插入排序
+ b7 D: f% _7 W5 E! j（xd）习题辅导：LightHouse
) d4 P) Q1 X  I% c" t* T
第四章 栈与队列
（a）栈接口与实现
（c1）栈应用：进制转换
0 O# d3 w. f5 h1 s/ F% F* s- r（c2）栈应用：括号匹配
（c3）栈应用：栈混洗
（c4）栈应用：中缀表达式求值
（c5）栈应用：逆波兰表达式
（d）队列接口与实现

第五章 二叉树
5 U6 ]% ~+ q7 s# Y$ j2 N+ s（a）树
（b）树的表示
- u! E( b' a) B* D% H（c）二叉树
（d）二叉树实现
（e1）先序遍历
（e2）中序遍历
  x' ~6 J& \( ^/ c% I$ u（e4）层次遍历
8 W* _' r, `$ e! ?2 Z（e5）重构
% {$ X; g5 \* L7 T# D7 \0 m" E
第六章 图
（a）概述
( q6 m: A& r: C: G4 a（b1）邻接矩阵
（c）广度优先搜索
（d）深度优先搜索
+ E9 |8 O( T( T9 L1 O$ [& K; M; c& P
下部分：
第七章 二叉搜索树
（a）概述
* ^: ]& ~" D$ w6 H; r" F: E（b1）BST：查找
6 J' @3 ~$ D, L" N8 O* z（b2）BST：插入
4 J+ L2 B6 C1 M! F& [6 v（b3）BST：删除
（c）平衡与等价
（d1）AVL树：重平衡
（d2）AVL树：插入
5 m0 M7 S6 @8 ~（d3）AVL树：删除
( A) o2 Z2 C; l: R（d4）AVL树：(3+4)-重构

第八章 高级搜索树（上）
% g! Z, k7 u0 K0 X- X(a1)伸展树：逐层伸展
  `7 f( t9 Y- ?, |; B, H0 s(a2)伸展树：双层伸展
, h3 u( A; P5 M8 O+ W8 c5 ](a3)伸展树：算法实现
' O" y# A1 j! x/ l$ e9 P4 \(b1)B-树：动机
9 M8 R( |7 z& \- m: A6 r: C3 y  Z. u' h(b2)B-树：结构
(b3)B-树：查找
  O" c' d2 n* T- t7 r6 \& }第八章 高级搜索树（下）
1 A& k* X8 B; Q$ F# E, A(b4)B-树： 插入
(b5)B-树： 删除
# R( A( _6 B7 M: x) A(xa1)红黑树：动机
& l" z/ S% S3 K(xa2)红黑树：结构
, v6 `7 u* A8 _$ b$ @, F(xa3)红黑树：插入
(xa4)红黑树：删除
, I. P. u1 a+ ]" p/ {) ~
9 _7 K( v6 a+ U第九章 词典
, S1 U7 Z1 c$ P(b)散列：原理
(c)散列：散列函数
3 M  G4 L6 ^/ [6 t1 d8 P8 b(d1)散列：排解冲突(1)
(d2)散列：排解冲突(2)
# u% i. O3 e1 ~& W(e)桶/计数排序

第十章 优先级队列
  t5 f" W1 C! k; c& t(a1)需求与动机
* b7 [; c( W$ _(a2)基本实现
(b1)完全二叉堆：结构
, d' O! G$ o0 T# ?5 a4 x3 u(b2)完全二叉堆：插入与上滤
! L. Y/ B' q/ o# h(b3)完全二叉堆：删除与下滤
(b4)完全二叉堆：批量建堆
8 N( n; Y: B: T9 b, ?8 x(c)堆排序
(xa1)左式堆：结构
(xa2)左式堆：合并
(xa3)左式堆：插入与删除
6 ~& O2 Q* t/ l5 M% {
第十一章 串（上）
6 W2 W; A# e( m# E+ _$ K" s+ ^+ t(a)ADT
! [6 f, ]7 v5 g4 p8 k- z: r9 c* \(b1)串匹配
" F0 `" U: Z" M' a, t6 N+ _(b2)蛮力匹配
(c1)KMP算法：从记忆力到预知力
7 G& @& C3 |& E) f- Y(c2)KMP算法：查询表
# ?8 o7 m9 t2 L1 }(c3)KMP算法：理解next[]表
(c4)KMP算法：构造next[]表
) u# O# ~5 {1 {( d) a5 q6 l(c5)KMP算法：分摊分析
' \  H# d" w9 \0 d8 K(c6)KMP算法：再改进
第十一章 串（下）
# v" Z# u3 M7 T+ M. u; J7 q- _8 j(d1)BM_BC算法：以终为始
, @9 B% V* W; N(d2)BM_BC算法：坏字符
4 s, E, G9 D% j(d3)BM_BC算法：构造bc[]
(d4)BM_BC算法：性能分析
$ u. H# D/ q, T, f  a2 F(e1)BM_GS算法：好后缀
6 C) A: Q6 J" _5 b3 p; Z(e2)BM_GS算法：构造gs表
(e3)BM_GS算法：综合性能
8 Q4 x. Q- A( F(f1)Karp-Rabin算法：串即是数
4 K7 O$ r' A: j2 ^(f2)Karp-Rabin算法：散列

第十二章 排序
3 u0 v- l, @7 B(a1)快速排序：算法A
(a2)快速排序：性能分析
6 K( L/ X, O/ E& H/ {(a4)快速排序：变种
(b1)选取：众数
(b3)选取：通用算法
(c1) 希尔排序：Shell序列
(c3)希尔排序：更佳的序列
; O4 ~# B) b, j) I3 K