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

冰点也疯狂

课程目录：
上部分:
第一章 绪论(上)
（a）计算
（b）计算模型
（c）大O记号
: Z3 S" g% O( N3 B" H: H第一章 绪论(下)
0 q$ Y& r8 k9 x' ^4 l' P; V: |（d）算法分析
% B2 V8 G% C" [. V  F$ D（e）迭代与递归
8 ~+ y$ ^5 e0 _9 K- J  y（xc）动态规划

第二章 向量(上)
（a）接口与实现
（b）可扩充向量
6 y- g$ M$ ^  x& j* m% O! b（c）无序向量
; p! I# n2 H3 w5 J0 h5 i( A（d1）有序向量：唯一化
/ ]: E' Z2 ]" `' {5 Q& f（d2）有序向量：二分查找
: @- F. }$ h% Q7 T8 l第二章 向量(下)
$ q% e( Q- B, S  Y& ^/ X3 w（d3）有序向量：Fibonacci查找
（d4）有序向量：二分查找（改进）
（d5）有序向量：插值查找
（e）起泡排序
（f）归并排序
2 `3 E( `7 ]) K
第三章 列表
（a）接口与实现
（b）无序列表
（c）有序列表
（d）选择排序
9 `% p# Q, k* h' C! _" `& ^（e）插入排序
. S7 k& Q, O% j6 k2 w! t& I) N（xd）习题辅导：LightHouse
1 j" a! _/ t! N+ d% P6 r9 f! D
8 ~. V; f' n! H$ N# J第四章 栈与队列
+ P" X; m+ d; z! v（a）栈接口与实现
- M& N4 ^* |' P4 S, F& D# ^' F0 `（c1）栈应用：进制转换
0 I4 `$ y: F4 b0 V0 w（c2）栈应用：括号匹配
（c3）栈应用：栈混洗
（c4）栈应用：中缀表达式求值
. X+ b! T0 u  n8 O（c5）栈应用：逆波兰表达式
（d）队列接口与实现
+ ?" j% d5 W& U8 ?! Y1 j
  U& h0 i( ^% P! R' l第五章 二叉树
（a）树
  {$ [. v3 Z4 q9 J) M& g（b）树的表示
（c）二叉树
（d）二叉树实现
- g! y/ ^+ D9 {1 S$ ^4 q- Q1 P8 |（e1）先序遍历
（e2）中序遍历
（e4）层次遍历
/ s+ K* o; u) T（e5）重构

3 |. G- `* R) P第六章 图
+ `! r& y6 y/ F3 @4 A（a）概述
（b1）邻接矩阵
' _% b$ I" t: K0 M' L! W; f' _（c）广度优先搜索
! B6 x+ a3 W) C4 @6 F（d）深度优先搜索

" Z; ]! ]6 n8 r( v! I下部分：
! b& K* g& ?+ n0 U+ p: J* }9 |8 v1 r第七章 二叉搜索树
8 `& L! N& }7 b. T  w（a）概述
（b1）BST：查找
（b2）BST：插入
0 m  H1 L1 n& S; p（b3）BST：删除
/ r% B" J. y; w$ d$ x. d（c）平衡与等价
5 f% ]$ |: A3 D, i（d1）AVL树：重平衡
' D, k9 F6 K2 U3 a* S/ m3 G) q（d2）AVL树：插入
（d3）AVL树：删除
（d4）AVL树：(3+4)-重构
8 z- |0 q4 y$ Z
第八章 高级搜索树（上）
% k! ]  _. [( I) R; W4 m(a1)伸展树：逐层伸展
! O$ j) c) H/ E(a2)伸展树：双层伸展
(a3)伸展树：算法实现
2 x. J5 W, w6 ]0 n& ]0 B) v(b1)B-树：动机
( E( v" e' X+ \(b2)B-树：结构
, Q6 H5 s, j$ Z(b3)B-树：查找
第八章 高级搜索树（下）
(b4)B-树： 插入
(b5)B-树： 删除
. b1 K, J, c% I$ I2 w. W  u! a* m(xa1)红黑树：动机
) Y- v  x* i& Q(xa2)红黑树：结构
(xa3)红黑树：插入
0 A, Y1 q7 O7 d, b$ M3 m5 [* ~(xa4)红黑树：删除
9 b- i5 x3 _! b, R) z  Q1 U1 M; H3 |
  q- E; K- ~- ]! q* M6 X第九章 词典
(b)散列：原理
(c)散列：散列函数
' y6 R# y6 i+ y3 z% _(d1)散列：排解冲突(1)
; X8 f' v6 X% ^# T+ Q* T) ~(d2)散列：排解冲突(2)
(e)桶/计数排序
- V7 Q+ x  m- E3 H: H: B6 _3 U4 p
! I7 O- f8 f7 `: n2 b, j6 L第十章 优先级队列
- L' g  K/ {( |- G- c(a1)需求与动机
3 a) Z! l, [. j! v% z  |5 F(a2)基本实现
(b1)完全二叉堆：结构
( u7 A& G% K  ]# `0 A! q(b2)完全二叉堆：插入与上滤
(b3)完全二叉堆：删除与下滤
(b4)完全二叉堆：批量建堆
(c)堆排序
1 A7 w: l8 ~/ x, A- ~! e(xa1)左式堆：结构
(xa2)左式堆：合并
(xa3)左式堆：插入与删除
8 q, @. G' ]; n( A$ g( T
第十一章 串（上）
(a)ADT
( ^  H( \3 }2 h* K' k; j$ I+ w- }(b1)串匹配
' @/ t! P! e0 m, i(b2)蛮力匹配
' w8 W3 H6 l  @' X(c1)KMP算法：从记忆力到预知力
0 g" O% y* d* V/ e1 r% E8 x! ?(c2)KMP算法：查询表
(c3)KMP算法：理解next[]表
(c4)KMP算法：构造next[]表
1 E5 U( h$ i( r4 m1 }1 A5 L(c5)KMP算法：分摊分析
(c6)KMP算法：再改进
第十一章 串（下）
(d1)BM_BC算法：以终为始
, ?, r1 V$ B' T, q4 p+ d(d2)BM_BC算法：坏字符
& E' U0 }/ S  l$ C# s* U(d3)BM_BC算法：构造bc[]
$ {. W; o, I7 w- N" O1 q, }(d4)BM_BC算法：性能分析
(e1)BM_GS算法：好后缀
(e2)BM_GS算法：构造gs表
" F; y6 O" Z. D: t5 X* ~& f(e3)BM_GS算法：综合性能
(f1)Karp-Rabin算法：串即是数
(f2)Karp-Rabin算法：散列

第十二章 排序
(a1)快速排序：算法A
(a2)快速排序：性能分析
(a4)快速排序：变种
(b1)选取：众数
(b3)选取：通用算法
& n; _) v7 Y! n- g7 N5 K(c1) 希尔排序：Shell序列
7 E3 Y, d, Q+ q9 ^(c3)希尔排序：更佳的序列

" o7 d. \5 w% H2 K7 h& W! b