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