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

冰点也疯狂

课程目录：
/ y8 o0 D4 k! {$ _, Y上部分:
第一章 绪论(上)
' N6 Q0 j$ R4 D, W5 c0 g（a）计算
（b）计算模型
（c）大O记号
; l; m6 F6 M2 C' W& I第一章 绪论(下)
3 |. E3 ^4 h( U; h7 z（d）算法分析
（e）迭代与递归
（xc）动态规划
0 p$ a3 N  ]4 P% V  ^0 `( d1 s: E
第二章 向量(上)
6 n9 Q( w: d% H. \（a）接口与实现
（b）可扩充向量
（c）无序向量
3 L9 q, m6 ?7 f5 \1 z" ~（d1）有序向量：唯一化
（d2）有序向量：二分查找
3 g( Q* C* ]4 l6 z: _" L" C第二章 向量(下)
! N% T. A4 V2 B$ ~9 y) E（d3）有序向量：Fibonacci查找
（d4）有序向量：二分查找（改进）
( S* z: p, X) X, I7 U, G（d5）有序向量：插值查找
（e）起泡排序
（f）归并排序
+ U3 X4 {9 b$ M6 z% o! A2 W
* g- J! U6 R$ j  ~第三章 列表
（a）接口与实现
! R4 r, C$ U" \1 n) A1 ]（b）无序列表
（c）有序列表
（d）选择排序
9 \9 B/ o9 a9 F# G/ i9 C! l（e）插入排序
  T! W6 q0 W+ O! V7 o( ]! _2 h0 A（xd）习题辅导：LightHouse

7 }; P- I+ G5 z! U1 d第四章 栈与队列
! b0 V8 W* n- G（a）栈接口与实现
; A6 i1 d0 w4 H4 K（c1）栈应用：进制转换
8 r' o/ I6 n" _) S$ l- V/ |0 h（c2）栈应用：括号匹配
/ G+ D. ]9 ]( T& M6 t（c3）栈应用：栈混洗
（c4）栈应用：中缀表达式求值
（c5）栈应用：逆波兰表达式
8 P6 F/ ^! T4 W) [/ }1 u（d）队列接口与实现
! u+ q; ]; N( e9 n* I2 j
第五章 二叉树
（a）树
7 {% o" I/ s+ u! Q6 u（b）树的表示
, w2 P8 b+ t$ n1 {& Y（c）二叉树
$ ]: L: F5 H% y3 H# {4 b（d）二叉树实现
（e1）先序遍历
（e2）中序遍历
+ z6 [- ]/ i& B: p8 C* I（e4）层次遍历
: w, R8 U. A4 V: Z9 Z+ k7 O（e5）重构

第六章 图
（a）概述
# ]+ A6 f& W& k5 W- T! j' v（b1）邻接矩阵
/ A/ E! Q& D( f0 b9 P) h9 H（c）广度优先搜索
（d）深度优先搜索
+ O2 s4 a0 G7 E* X0 G5 C
9 O7 d" G9 n, `6 G/ U下部分：
第七章 二叉搜索树
（a）概述
& j; m: A: ^0 h" ], M8 j/ t（b1）BST：查找
% i2 t, ^% C, X4 s% G: i（b2）BST：插入
% {: B$ `& [' x0 {) z（b3）BST：删除
% L9 Y- K) Y$ ]$ ?( ^（c）平衡与等价
. ^! p( b: d% w（d1）AVL树：重平衡
( j! A" E5 R8 u. f3 a（d2）AVL树：插入
（d3）AVL树：删除
（d4）AVL树：(3+4)-重构

第八章 高级搜索树（上）
0 A: @( c  r& w- R% ?. t(a1)伸展树：逐层伸展
; o8 ^  U7 v# J2 z6 O( Y9 r+ l(a2)伸展树：双层伸展
(a3)伸展树：算法实现
(b1)B-树：动机
(b2)B-树：结构
6 l# H+ D5 t+ p0 X/ ?(b3)B-树：查找
# m, b; @* @1 Y1 ^9 j! Q  i第八章 高级搜索树（下）
(b4)B-树： 插入
(b5)B-树： 删除
(xa1)红黑树：动机
; l. ^5 C# d5 T' K6 ]# G, o' D(xa2)红黑树：结构
  ]1 D6 W5 B0 g% y/ i& w+ X. I(xa3)红黑树：插入
* t6 k9 l+ n* l0 z  m' o(xa4)红黑树：删除
, U& x0 _) c; W% u) h
第九章 词典
- I8 b% [" \' o+ }9 H! A. g+ O) ], I(b)散列：原理
" _2 m& x  y6 Y% ]1 O# c. O(c)散列：散列函数
(d1)散列：排解冲突(1)
$ V- A( M9 l" A  M+ M(d2)散列：排解冲突(2)
(e)桶/计数排序
' f9 {% r  ^3 u" J6 k. E9 r, c
! U8 }; z: w/ \6 \/ Y2 u& x) V- w第十章 优先级队列
5 p1 g$ P! H* I* l; x0 e4 C(a1)需求与动机
% l; q- d4 o8 }7 s. B8 n(a2)基本实现
8 @8 v" j( a! n' }) F5 }(b1)完全二叉堆：结构
8 `& g  k3 R4 e# V7 m3 h# Q(b2)完全二叉堆：插入与上滤
3 x) L7 b  L) e& D- J(b3)完全二叉堆：删除与下滤
2 ]. H. m  X& x9 ]% D" ?(b4)完全二叉堆：批量建堆
(c)堆排序
4 m8 w" c4 h3 h& Y+ n* G3 Q# W% X2 r(xa1)左式堆：结构
(xa2)左式堆：合并
! \/ V5 {5 {" f# U& r(xa3)左式堆：插入与删除
8 h1 f# h  h* z/ d
第十一章 串（上）
# d- U. f, q* U' |) g/ s2 `(a)ADT
(b1)串匹配
(b2)蛮力匹配
" V; Z5 ~$ t/ P. h(c1)KMP算法：从记忆力到预知力
8 q" I' |# E( }: v4 U$ y& S  m3 p. Q(c2)KMP算法：查询表
(c3)KMP算法：理解next[]表
(c4)KMP算法：构造next[]表
(c5)KMP算法：分摊分析
(c6)KMP算法：再改进
6 c; I* ~% O" X9 Y0 H0 V第十一章 串（下）
(d1)BM_BC算法：以终为始
(d2)BM_BC算法：坏字符
" j0 o% `9 `, h6 d# N* f(d3)BM_BC算法：构造bc[]
(d4)BM_BC算法：性能分析
(e1)BM_GS算法：好后缀
- d0 F8 |! v* v$ K" H5 F(e2)BM_GS算法：构造gs表
% M/ P: H0 }. h; T: T(e3)BM_GS算法：综合性能
2 k: L  C+ c) `' O6 o! z(f1)Karp-Rabin算法：串即是数
(f2)Karp-Rabin算法：散列

6 j, ^- t+ E4 \0 m第十二章 排序
) U" Q1 q6 q2 z$ b2 d(a1)快速排序：算法A
(a2)快速排序：性能分析
. L9 X- R. b( F5 e2 @9 `. r& u% P(a4)快速排序：变种
(b1)选取：众数
- L# r8 w% p: f6 G+ M(b3)选取：通用算法
(c1) 希尔排序：Shell序列
(c3)希尔排序：更佳的序列
8 W* h% R4 V; y, o. I