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

冰点也疯狂

课程目录：
$ s: @' z( A0 n上部分:
" h# m6 f& Q) s5 d- s, y' h$ q# ?第一章 绪论(上)
9 F3 t7 l: @( W6 P  t2 i9 _（a）计算
（b）计算模型
3 ~  g# M6 b4 T9 k. n: @+ F（c）大O记号
1 o$ L, h. N2 }3 n" s7 q* y& J6 R第一章 绪论(下)
" A" ~. ^' p% e. Z; }（d）算法分析
（e）迭代与递归
（xc）动态规划

第二章 向量(上)
8 L7 x5 z$ |. l; q（a）接口与实现
（b）可扩充向量
# Z7 G! n( l& ]' c% \' y, P（c）无序向量
（d1）有序向量：唯一化
0 Y/ ], f5 d' J) G4 O' \; I) ~7 y（d2）有序向量：二分查找
) J; @, i( Y7 C" \5 O第二章 向量(下)
+ u9 V$ W6 i# T: X1 ~! G; q（d3）有序向量：Fibonacci查找
（d4）有序向量：二分查找（改进）
（d5）有序向量：插值查找
. N/ ?- b) M, s0 _1 m0 J$ U（e）起泡排序
（f）归并排序
9 Y0 n  _; Q' ?( e
第三章 列表
5 Y; [2 {% D# q6 d（a）接口与实现
/ x  G/ T% h3 n7 ?# b! B8 [) Q（b）无序列表
（c）有序列表
( k# N6 |. X2 G1 R7 }0 j) d（d）选择排序
6 W% k6 L6 J& M) \（e）插入排序
) T. S: ]( r% j' A  ~7 ]（xd）习题辅导：LightHouse
( O% ^" A9 k2 t5 g: K, b& [) j+ i/ E1 Z
- B8 K7 \, a4 [第四章 栈与队列
% o5 F' I" G" F' `（a）栈接口与实现
（c1）栈应用：进制转换
（c2）栈应用：括号匹配
（c3）栈应用：栈混洗
（c4）栈应用：中缀表达式求值
  h2 j, @1 P2 [* J（c5）栈应用：逆波兰表达式
（d）队列接口与实现

第五章 二叉树
（a）树
（b）树的表示
$ h% v$ K: l; ~( H+ c: ^$ v（c）二叉树
  n4 H) m& k0 p4 T9 Y' q（d）二叉树实现
/ S) v# \, J& j: M# m. o9 J' n（e1）先序遍历
（e2）中序遍历
（e4）层次遍历
. P( V: F6 i" I0 D+ I7 b* Z（e5）重构
! g& u) }0 A3 `+ k0 b/ ]* u' O
" ~2 c5 J0 i  {5 W6 A% E4 T- v6 W第六章 图
; Q% n: P8 U' j3 o（a）概述
（b1）邻接矩阵
（c）广度优先搜索
. |1 j" l( e. e（d）深度优先搜索

下部分：
第七章 二叉搜索树
（a）概述
. J" {; l. Q  g+ J: Q2 e& K; S（b1）BST：查找
（b2）BST：插入
6 e' c- O) v+ m（b3）BST：删除
（c）平衡与等价
4 e$ K  T0 I9 h9 _& s" {（d1）AVL树：重平衡
, {% Q8 k- d2 h（d2）AVL树：插入
（d3）AVL树：删除
（d4）AVL树：(3+4)-重构

! c; U! o) z# Q第八章 高级搜索树（上）
2 L, B9 P# ^- c& h5 [(a1)伸展树：逐层伸展
(a2)伸展树：双层伸展
' z1 a, o% G$ l6 H7 a(a3)伸展树：算法实现
' t+ R# Y% q* \. _(b1)B-树：动机
(b2)B-树：结构
2 `4 n) V8 I) ?(b3)B-树：查找
6 O$ W  ]9 J* O3 U- X, C3 U3 j6 N第八章 高级搜索树（下）
(b4)B-树： 插入
(b5)B-树： 删除
5 N3 J4 |8 m' k0 D; S(xa1)红黑树：动机
(xa2)红黑树：结构
(xa3)红黑树：插入
- O! R9 N$ @  f$ b2 i! L(xa4)红黑树：删除

第九章 词典
(b)散列：原理
3 i7 q, I" f$ @( B. q(c)散列：散列函数
3 H! M! ~" q; S(d1)散列：排解冲突(1)
, k  C% y# u2 a" D& B: b9 e(d2)散列：排解冲突(2)
, z0 R5 P2 P3 O) n4 @(e)桶/计数排序
' I& g. e% f- U5 c3 L: d& Z  C
第十章 优先级队列
(a1)需求与动机
3 r$ D7 [: ?+ `! V(a2)基本实现
& F3 p% ?% I9 {: w" L" s' e. q(b1)完全二叉堆：结构
(b2)完全二叉堆：插入与上滤
(b3)完全二叉堆：删除与下滤
(b4)完全二叉堆：批量建堆
(c)堆排序
9 N1 `4 f6 Y+ [: H' Y3 l* h3 j(xa1)左式堆：结构
; x2 b' I9 h$ E2 b. |0 r(xa2)左式堆：合并
8 @0 g4 W7 g5 A# W6 Y9 b(xa3)左式堆：插入与删除
) T/ l7 j: _6 z- h% ?) z
第十一章 串（上）
; Q1 p9 L: @0 V" V8 E(a)ADT
(b1)串匹配
+ `1 ~% F& ?/ P5 ^6 I2 u, n+ T(b2)蛮力匹配
7 F# j5 f& Q' L, G0 l2 N(c1)KMP算法：从记忆力到预知力
! ^3 z: p& Z$ t& k9 `* y% ?! D(c2)KMP算法：查询表
" a2 O  X  v! K(c3)KMP算法：理解next[]表
$ b4 [8 o! x" \0 F9 H2 O" N. }4 F# \(c4)KMP算法：构造next[]表
9 Z# f1 \  r8 k, @1 c(c5)KMP算法：分摊分析
) O( T5 [2 ^2 f: Y9 o. v$ u: d(c6)KMP算法：再改进
# X* K9 V8 n' m0 T# x8 q第十一章 串（下）
(d1)BM_BC算法：以终为始
9 ]" l3 U4 w; f(d2)BM_BC算法：坏字符
(d3)BM_BC算法：构造bc[]
5 Z: c1 ?: C6 I4 s(d4)BM_BC算法：性能分析
, I" K# d! F' H" D; ], e- J* G(e1)BM_GS算法：好后缀
0 f1 W0 }; X# c% e( K(e2)BM_GS算法：构造gs表
(e3)BM_GS算法：综合性能
(f1)Karp-Rabin算法：串即是数
(f2)Karp-Rabin算法：散列
- r: f1 o4 x; o, i, u" m
5 T- w6 K. T8 i5 h0 L第十二章 排序
(a1)快速排序：算法A
(a2)快速排序：性能分析
" X2 j8 S2 X1 }(a4)快速排序：变种
8 d1 N6 @1 y# _; q0 y9 D$ x3 O) {(b1)选取：众数
! p7 q) L2 F# v- y8 k' U(b3)选取：通用算法
5 n3 F+ ~  B! A- [(c1) 希尔排序：Shell序列
(c3)希尔排序：更佳的序列
* D; u+ T2 I9 N; C& O# i4 Y' q) v