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

冰点也疯狂

课程目录：
' R# v' e! S* U上部分:
第一章 绪论(上)
（a）计算
（b）计算模型
% P( Q9 M, d+ L) E+ F- d2 w; l（c）大O记号
第一章 绪论(下)
, o) z& g$ s6 _1 T* d5 _# B（d）算法分析
（e）迭代与递归
* }! g7 K. J5 w1 _6 `2 H* q" q4 b" X; Z（xc）动态规划

0 e( r1 S( S6 m/ P: u第二章 向量(上)
（a）接口与实现
（b）可扩充向量
  E+ |) b  W/ P5 m; _8 m4 ?9 D（c）无序向量
7 ?1 O5 x2 m0 E- Y  x# @" \（d1）有序向量：唯一化
（d2）有序向量：二分查找
1 u3 G4 l9 H4 K' N$ ^第二章 向量(下)
（d3）有序向量：Fibonacci查找
（d4）有序向量：二分查找（改进）
# ]% t4 c! d3 [7 b（d5）有序向量：插值查找
（e）起泡排序
' @% W" |/ A% i" c  R: f) _& {% [（f）归并排序

第三章 列表
（a）接口与实现
（b）无序列表
! E. `2 G5 ?5 G; s2 S$ [6 q9 a. l（c）有序列表
& k# n% R& k( d/ k0 z（d）选择排序
（e）插入排序
（xd）习题辅导：LightHouse

9 Z2 y) W$ z# g+ u第四章 栈与队列
（a）栈接口与实现
0 r4 t+ b* c' Y9 x+ R$ @（c1）栈应用：进制转换
（c2）栈应用：括号匹配
（c3）栈应用：栈混洗
1 {- s: E8 S1 J6 Y（c4）栈应用：中缀表达式求值
% K$ {  _/ T" e- s1 I0 a3 I（c5）栈应用：逆波兰表达式
（d）队列接口与实现

第五章 二叉树
1 M/ \* j+ ?! |（a）树
8 ^; g; H' v% {5 W. @6 R3 a（b）树的表示
（c）二叉树
. W0 p/ x3 @" z5 k. h  W（d）二叉树实现
（e1）先序遍历
- ]9 Q5 t' a) o$ C$ r（e2）中序遍历
9 e8 `& V& }7 G* E9 J* L8 P（e4）层次遍历
+ F: W% B, Q, K0 e0 o- e（e5）重构

第六章 图
（a）概述
* \$ W+ U8 ~1 ~( L（b1）邻接矩阵
+ |% q+ i' ~: |- e: f" |（c）广度优先搜索
4 [9 {$ a6 @/ s# F2 u（d）深度优先搜索
$ M  d5 y5 O  A5 q
下部分：
0 n( J* c5 r  U& z第七章 二叉搜索树
（a）概述
（b1）BST：查找
（b2）BST：插入
5 p- `- S9 h. O( |: Y（b3）BST：删除
$ {0 }% h& I  s5 ?) b& b（c）平衡与等价
（d1）AVL树：重平衡
（d2）AVL树：插入
（d3）AVL树：删除
* o' f% M: S$ J) y6 w5 a" o（d4）AVL树：(3+4)-重构

第八章 高级搜索树（上）
(a1)伸展树：逐层伸展
(a2)伸展树：双层伸展
+ ~, a* X0 H% A2 N7 I+ m6 p(a3)伸展树：算法实现
(b1)B-树：动机
(b2)B-树：结构
4 d- W$ Z2 g' O) f) n2 H(b3)B-树：查找
第八章 高级搜索树（下）
(b4)B-树： 插入
(b5)B-树： 删除
(xa1)红黑树：动机
/ C0 w, d1 w( Q2 n0 K4 |( \+ b- V( E(xa2)红黑树：结构
2 J: I! L& {) L(xa3)红黑树：插入
(xa4)红黑树：删除

第九章 词典
(b)散列：原理
5 q% ?; F& @. A8 H(c)散列：散列函数
1 p0 a" F2 y7 \$ p8 S# s9 G1 K(d1)散列：排解冲突(1)
(d2)散列：排解冲突(2)
. Z5 C/ ?% g  R3 g$ Y3 e: b9 b(e)桶/计数排序
1 B, |& S, J1 A/ l3 `5 f: }1 p
第十章 优先级队列
(a1)需求与动机
(a2)基本实现
(b1)完全二叉堆：结构
/ ~9 m( q! m) Q6 a9 U(b2)完全二叉堆：插入与上滤
4 Z) L" S( [2 a6 j' h(b3)完全二叉堆：删除与下滤
(b4)完全二叉堆：批量建堆
(c)堆排序
(xa1)左式堆：结构
4 t) X- a# G6 m. Q- X2 U(xa2)左式堆：合并
0 v7 B0 W  u8 C(xa3)左式堆：插入与删除

! t; v- X0 I5 o第十一章 串（上）
(a)ADT
(b1)串匹配
9 ?8 x' w! v" E% j# O(b2)蛮力匹配
! A# S) o! f2 X. A8 X* f# N(c1)KMP算法：从记忆力到预知力
/ |3 G, x# t9 ^# d7 p4 V/ m* D. F2 h* r(c2)KMP算法：查询表
* R6 d1 R7 U4 K4 _& y7 X# a(c3)KMP算法：理解next[]表
(c4)KMP算法：构造next[]表
6 ^$ G' l4 u2 N3 K/ G7 h(c5)KMP算法：分摊分析
(c6)KMP算法：再改进
7 x# Z! Y/ t/ M0 z/ }7 Y6 h第十一章 串（下）
(d1)BM_BC算法：以终为始
: f. X' _) ?) b* C2 N6 x(d2)BM_BC算法：坏字符
(d3)BM_BC算法：构造bc[]
(d4)BM_BC算法：性能分析
4 p) B8 o6 h, D) a$ E, d(e1)BM_GS算法：好后缀
3 U" _5 ]( U$ x: Z( L  h2 H(e2)BM_GS算法：构造gs表
7 P2 g* T  k0 L5 \$ `) e(e3)BM_GS算法：综合性能
: t* d1 j+ k" ?8 N! t(f1)Karp-Rabin算法：串即是数
(f2)Karp-Rabin算法：散列
2 d, g) f0 E9 |! g- ^1 }
6 s8 ~6 H- ^) w第十二章 排序
(a1)快速排序：算法A
; ~; B# W" J- S8 l: V5 Z/ \" t(a2)快速排序：性能分析
) R/ q' w2 t: L) D; y$ H" X(a4)快速排序：变种
(b1)选取：众数
(b3)选取：通用算法
(c1) 希尔排序：Shell序列
(c3)希尔排序：更佳的序列
- S- n9 P) W# _) n1 m! n
( J* H6 i8 `8 h# n! z# G$ ^