考研系列筆記：數據結構鄧俊輝

要求

• 能手擼課程中出現的數據結構與算法
• 明確知道各類數據結構與算法的優劣
• 可以面對具體問題選擇具體的數據結構與算法

在線課程

學堂在線：數據結構(上)(自主模式)
學堂在線：數據結構(下)(自主模式)

教材與習題集

連接: https://pan.baidu.com/s/1Pp0K... 提取碼: 98mg

目錄提綱

第一章 緒論
（a）計算
（b）計算模型
（c）大O記號
（d）算法分析
（e）迭代與遞歸
（xc）動態規劃

第二章 向量
（a）接口與實現
（b）可擴充向量
（c）無序向量
（d1）有序向量：惟一化
（d2）有序向量：二分查找
（d3）有序向量：Fibonacci查找
（d4）有序向量：二分查找（改進）
（d5）有序向量：插值查找
（e）起泡排序
（f）歸併排序

第三章 列表
（a）接口與實現
（b）無序列表
（c）有序列表
（d）選擇排序
（e）插入排序
（xd）習題輔導：LightHouse

第四章 棧與隊列
（a）棧接口與實現
（c1）棧應用：進制轉換
（c2）棧應用：括號匹配
（c3）棧應用：棧混洗
（c4）棧應用：中綴表達式求值
（c5）棧應用：逆波蘭表達式
（d）隊列接口與實現

第五章 二叉樹
（a）樹
（b）樹的表示
（c）二叉樹
（d）二叉樹實現
（e1）先序遍歷
（e2）中序遍歷
（e4）層次遍歷
（e5）重構

第六章 圖
（a）概述
（b1）鄰接矩陣
（c）廣度優先搜索
（d）深度優先搜索

第七章 二叉搜索樹
（a）概述
（b1）BST：查找
（b2）BST：插入
（b3）BST：刪除
（c）平衡與等價
（d1）AVL樹：重平衡
（d2）AVL樹：插入
（d3）AVL樹：刪除
（d4）AVL樹：(3+4)-重構

第八章 高級搜索樹
（a1）伸展樹：逐層伸展
（a2）伸展樹：雙層伸展
（a3）伸展樹：算法實現
（b1）B-樹：動機
（b2）B-樹：結構
（b3）B-樹：查找
（b4）B-樹： 插入
（b5）B-樹： 刪除
（xa1）紅黑樹：動機
（xa2）紅黑樹：結構
（xa3）紅黑樹：插入
（xa4）紅黑樹：刪除

第九章 詞典
（b）散列：原理
（c）散列：散列函數
（d1）散列：排解衝突(1)
（d2）散列：排解衝突(2)
（e）桶/計數排序

第十章 優先級隊列
（a1）需求與動機
（a2）基本實現
（b1）徹底二叉堆：結構
（b2）徹底二叉堆：插入與上濾
（b3）徹底二叉堆：刪除與下濾
（b4）徹底二叉堆：批量建堆
（c）堆排序
（xa1）左式堆：結構
（xa2）左式堆：合併
（xa3）左式堆：插入與刪除

第十一章 串
（a）ADT
（b1）串匹配
（b2）蠻力匹配
（c1）KMP算法：從記憶力到預知力
（c2）KMP算法：查詢表
（c3）KMP算法：理解next[]表
（c4）KMP算法：構造next[]表
（c5）KMP算法：分攤分析
（c6）KMP算法：再改進
（d1）BM_BC算法：以終爲始
（d2）BM_BC算法：壞字符
（d3）BM_BC算法：構造bc[]
（d4）BM_BC算法：性能分析
（e1）BM_GS算法：好後綴
（e2）BM_GS算法：構造gs表
（e3）BM_GS算法：綜合性能
（f1）Karp-Rabin算法：串便是數
（f2）Karp-Rabin算法：散列

第十二章 排序（a1）快速排序：算法A（a2）快速排序：性能分析（a4）快速排序：變種（b1）選取：衆數（b3）選取：通用算法（c1）希爾排序：Shell序列（c3）希爾排序：更佳的序列