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

冰点也疯狂

课程目录：
# d. q- t6 L+ ?2 r9 n6 T# u% ?上部分:
第一章 绪论(上)
7 E: v6 j% m9 M, e0 W1 M' Z) i. z; o（a）计算
. {9 U  u. u1 O（b）计算模型
（c）大O记号
; z/ z9 N9 W! U% q2 @% l: `第一章 绪论(下)
$ B7 P* V8 o5 l& d0 c5 d（d）算法分析
（e）迭代与递归
- P+ m2 D9 S7 f4 ~2 i5 X1 z（xc）动态规划
: |. M% ?8 ]0 N  }5 C2 O7 `
: t. s! K( a/ N2 ^  Q  i+ \第二章 向量(上)
（a）接口与实现
  B- }" h2 y' E& b（b）可扩充向量
（c）无序向量
（d1）有序向量：唯一化
（d2）有序向量：二分查找
- I' F9 l+ w2 q8 u4 Z& _- m第二章 向量(下)
（d3）有序向量：Fibonacci查找
, ~5 j' F4 A. C5 h（d4）有序向量：二分查找（改进）
（d5）有序向量：插值查找
5 U) \5 I! X$ Q4 L6 b. Q（e）起泡排序
（f）归并排序
: ^; P2 o* B  G% I2 X0 y
4 \+ c" d: X0 v( ~9 [第三章 列表
（a）接口与实现
（b）无序列表
% p" q% D2 O. F* o0 U; Q5 W（c）有序列表
（d）选择排序
) z/ m) A! C) D) m（e）插入排序
! @1 s# d+ b! U8 p. g（xd）习题辅导：LightHouse

第四章 栈与队列
（a）栈接口与实现
. x3 N# Z7 }* G( j5 U: R& U（c1）栈应用：进制转换
（c2）栈应用：括号匹配
1 }+ D! m. m- `6 p4 a（c3）栈应用：栈混洗
（c4）栈应用：中缀表达式求值
（c5）栈应用：逆波兰表达式
（d）队列接口与实现
- R% K: S$ P' j* ]
* O3 z' Q9 W1 Z* y% P3 ^: V第五章 二叉树
（a）树
（b）树的表示
$ t% t, \8 y- g5 s2 Z3 P（c）二叉树
（d）二叉树实现
（e1）先序遍历
（e2）中序遍历
（e4）层次遍历
（e5）重构
* d" V; v- Y" w4 z: `
" a% N* `* u6 B- g7 v  ~9 J4 I第六章 图
2 Y' ^1 K$ y/ C! D) U- P  B（a）概述
（b1）邻接矩阵
（c）广度优先搜索
（d）深度优先搜索
9 E/ k0 k! a* L8 }' z
下部分：
* B2 `$ v# T! D* c8 y第七章 二叉搜索树
/ }- ?7 r- b& v( y6 w0 n% W/ t（a）概述
（b1）BST：查找
（b2）BST：插入
（b3）BST：删除
) }1 p- d# L  i0 J! |, v6 P: r' z（c）平衡与等价
（d1）AVL树：重平衡
2 R3 g8 @6 Z1 I. Q) T( B9 a（d2）AVL树：插入
1 H5 ^; _$ ^( Q( ?（d3）AVL树：删除
% O0 p5 {1 s; h6 X（d4）AVL树：(3+4)-重构
/ y4 z- a5 b/ j. Q8 Q# _6 g
# \! q) q# }4 ^7 Z# M: P" S第八章 高级搜索树（上）
# \* x& ?* R2 y/ L& f(a1)伸展树：逐层伸展
8 y9 {3 |5 F* m5 v: c(a2)伸展树：双层伸展
(a3)伸展树：算法实现
8 J8 d! |: f& B1 d& H$ Q2 j(b1)B-树：动机
(b2)B-树：结构
(b3)B-树：查找
第八章 高级搜索树（下）
6 _$ f6 f4 c5 ~7 a) d9 E9 h(b4)B-树： 插入
' i1 k* p- \2 L(b5)B-树： 删除
(xa1)红黑树：动机
(xa2)红黑树：结构
- W; T" x" Y' R$ G(xa3)红黑树：插入
(xa4)红黑树：删除
5 U, E8 m/ v3 t5 s8 Y
4 K( A" L7 o. V  G; f, T- @- m) [6 ^第九章 词典
! A0 }& V! S+ t2 `: }2 i' `4 i(b)散列：原理
: S9 u/ f- C) P$ v, V(c)散列：散列函数
* T* n1 a! m3 D(d1)散列：排解冲突(1)
(d2)散列：排解冲突(2)
(e)桶/计数排序

) B7 ]! l) x4 Q! G4 _第十章 优先级队列
(a1)需求与动机
7 t( D" |, ^2 D; l1 F% H2 ?(a2)基本实现
(b1)完全二叉堆：结构
3 {2 F6 c9 H# t, x3 K(b2)完全二叉堆：插入与上滤
(b3)完全二叉堆：删除与下滤
2 g% ]6 r; ~) w. S( C(b4)完全二叉堆：批量建堆
(c)堆排序
(xa1)左式堆：结构
; l; G2 ]: K' @& ]( h8 t(xa2)左式堆：合并
(xa3)左式堆：插入与删除
4 ^( v: C5 e& J+ x
! A5 E! n6 ~8 n; R" e0 Z( e2 j第十一章 串（上）
(a)ADT
( L" T" q# z+ ]# U& d(b1)串匹配
(b2)蛮力匹配
(c1)KMP算法：从记忆力到预知力
% o) N! p9 k1 T! \* p(c2)KMP算法：查询表
(c3)KMP算法：理解next[]表
(c4)KMP算法：构造next[]表
; h% w5 Q) [% G& G1 M8 A(c5)KMP算法：分摊分析
+ Y8 i- ^; g' `7 b# a7 c$ y( p(c6)KMP算法：再改进
第十一章 串（下）
(d1)BM_BC算法：以终为始
(d2)BM_BC算法：坏字符
6 f3 Y* c3 `; h$ }1 {: B( p; @- C(d3)BM_BC算法：构造bc[]
(d4)BM_BC算法：性能分析
2 F/ T  k; Z# q8 E( q" y! M5 W(e1)BM_GS算法：好后缀
(e2)BM_GS算法：构造gs表
4 r4 f0 H1 m! F  E4 P8 n(e3)BM_GS算法：综合性能
+ ^/ z* g# u/ O5 e6 Q& m(f1)Karp-Rabin算法：串即是数
. I$ D; o4 a3 ~(f2)Karp-Rabin算法：散列
- k& g2 P0 V6 W, c. d; w" O; z
" e: M: x1 h- z' B5 i, l: \第十二章 排序
(a1)快速排序：算法A
+ r% I$ S& C( q" V& x1 O( D(a2)快速排序：性能分析
(a4)快速排序：变种
(b1)选取：众数
(b3)选取：通用算法
(c1) 希尔排序：Shell序列
1 Z& x( x' K( f3 ?1 Z; \(c3)希尔排序：更佳的序列
+ C" i; D& o, [" N7 x6 l1 N, H; Q/ \