第一講
|
第1章 概論——1（概念、邏輯結(jié)構(gòu)、存儲） |
下載rm |
pdf |
| 第二講 |
第1章 概論——2（存儲結(jié)構(gòu)，ADT，算法特征，算法量度） |
下載rm |
|
|
| 第三講 |
第2章 線性表、棧和隊(duì)列——1（線性表ADT和存儲結(jié)構(gòu)）
|
下載rm |
pdf |
| 第四講 |
第2章 線性表、棧和隊(duì)列——2（棧的存儲和應(yīng)用）
|
下載rm |
|
| 第五講 |
第2章 線性表、棧和隊(duì)列——3（棧和表達(dá)式,棧和遞歸）
|
下載rm |
|
| 第六講 |
第2章 線性表、棧和隊(duì)列——4（棧和遞歸,隊(duì)列）
|
下載rm |
|
|
| 第七講 |
第3章 字符串——1（字符串概念、ADT、簡單模式匹配）
|
下載rm |
pdf |
| 第八講 |
第3章 字符串——2（模式匹配、KMP算法）
|
下載rm |
|
|
| 第九講 |
第4章 二叉樹——1（二叉樹的概念和ADT）
|
下載rm |
pdf |
| 第十講 |
第4章 二叉樹——2（二叉樹的周游） |
下載rm |
|
| 第十一講 |
第4章 二叉樹——3（二叉樹的非遞歸后序周游） |
下載rm |
|
| 第十二講 |
第4章 二叉樹——4（二叉樹的廣度周游，二叉樹實(shí)現(xiàn)和穿線二叉樹） |
下載rm |
|
| 第十三講 |
第4章 二叉樹——5（二叉樹的線索化） |
下載rm |
|
| 第十四講 |
第4章 二叉樹——6（二叉搜索樹） |
下載rm |
|
| 第十五講 |
第4章 二叉樹——7（堆） |
下載rm |
|
| 第十六講 |
第4章 二叉樹——8（Huffman樹） |
下載rm |
|
|
| 第十七講 |
第5章 樹——1（樹的基本概念和周游） |
下載rm |
pdf |
| 第十八講 |
第5章 樹——2（樹的廣度周游和存儲） |
下載rm |
|
| 第十九講 |
第5章 樹——3（樹的 順序存儲、帶右鏈先根） |
下載rm |
|
| 第二十講 |
第5章 樹——4（樹的 左鏈層次次序表示,帶度數(shù)后根,樹計數(shù)） |
下載rm |
|
|
| 第二十一講 |
第6章 圖——1（圖的概念） |
下載rm |
pdf |
| 第二十二講 |
第6章 圖——2（圖的存儲和周游） |
下載rm |
|
| 第二十三講 |
第6章 圖——3（圖的拓?fù)渑判颍?/font> |
下載rm |
|
| 第二十四講 |
第6章 圖——4（圖的單源最短路徑Dijstra算法） |
下載rm |
|
| 第二十五講 |
第6章 圖——5（圖的Floyd算法和最小支持樹的prim算法） |
下載rm |
|
| 第二十六講 |
第6章 圖——6（圖的kruskal算法） |
下載rm |
|
|
| 第二十七講 |
第7章 內(nèi)排序——1（內(nèi)排序基本概念和插入排序） |
下載rm |
pdf |
| 第二十八講 |
第7章 內(nèi)排序——2（二分插入排序,冒泡排序和shell排序） |
下載rm |
|
| 第二十九講 |
第7章 內(nèi)排序——3（快速排序） |
下載rm |
|
| 第三十講 |
第7章 內(nèi)排序——4（歸并排序） |
下載rm |
|
| 第三十一講 |
第7章 內(nèi)排序——5（堆排序 、桶式排序） |
下載rm |
|
| 第三十二講 |
第7章 內(nèi)排序——6（基數(shù)排序） |
下載rm |
|
| 第三十三講 |
第7章 內(nèi)排序——7（總結(jié)、地址排序） |
下載rm |
|
|
| 第三十四講 |
第8章 文件管理和外排序——1（文件的基本概念） |
下載rm |
pdf |
| 第三十五講 |
第8章 文件管理和外排序——2（置換選擇排序、二路歸并、選擇樹） |
下載rm |
|
| 第三十六講 |
第8章 文件管理和外排序——3（敗方樹，多路歸并） |
下載rm |
|
|
| 第三十七講 |
第9章 檢索——1（檢索的基本概念，順序檢索） |
下載rm |
pdf |
| 第三十八講 |
第9章 檢索——2（集合檢索，散列函數(shù)，開散列法） |
下載rm |
|
| 第三十九講 |
第9章 檢索——3（閉散列，探測算法） |
下載rm |
|
|
| 第四十講 |
第10章 索引——1（索引基本概念，線性索引，倒排索引） |
下載rm |
pdf |
| 第四十一講 |
第10章 索引——2（B樹,B+樹） |
下載rm |
|
| 第四十二講 |
第10章 索引——3（B+樹，索引的性能分析） |
下載rm |
|
|
| 第四十三講 |
第11章 高級線性表——1（多維數(shù)組，矩陣，廣義表，內(nèi)存管理） |
下載rm |
pdf |
|
| 第四十四講 |
第12章 高級樹結(jié)構(gòu)——1（Trie樹，最佳二叉搜索樹） |
下載rm |
pdf |
| 第四十五講 |
第12章 高級樹結(jié)構(gòu)——2（AVL樹） |
下載rm |
|
| 第四十六講 |
第12章 高級樹結(jié)構(gòu)——3（AVL樹的效率， 自組織數(shù)據(jù)結(jié)構(gòu)，伸展樹，決策樹） |
下載rm |