第一講 第1章概論——1(概念、邏輯結構、存儲)
http://db.pku.edu.cn/mzhang/ds/media/1_intro_LogStore.rm
第二講 第1章 概論——2(存儲結構,ADT,算法特征,算法量度)
http://db.pku.edu.cn/mzhang/ds/media/2_intro_StoreADTFunc.rm
第三講 第2章線性表、棧和隊列——1(線性表ADT和存儲結構)
http://db.pku.edu.cn/mzhang/ds/media/3_List_ADTStore.rm
第四講 第2章線性表、棧和隊列——2(棧的存儲和應用)
http://db.pku.edu.cn/mzhang/ds/media/4_List_Stack.rm
第五講 第2章線性表、棧和隊列——3(棧和表達式,棧和遞歸)
http://db.pku.edu.cn/mzhang/ds/media/5_List_StackExp.rm
第六講 第2章線性表、棧和隊列——4(棧和遞歸,隊列)
http://db.pku.edu.cn/mzhang/ds/media/6_List_RecQueue.rm
第七講 第3章字符串——1(字符串概念、ADT、簡單模式匹配)
http://db.pku.edu.cn/mzhang/ds/media/7_String_ADT.rm
第八講 第3章 字符串——2(模式匹配、KMP算法)
http://db.pku.edu.cn/mzhang/ds/media/8_String_KMP.rm
第九講 第4章 二叉樹——1(二叉樹的概念和ADT)
http://db.pku.edu.cn/mzhang/ds/media/9_BT_ADT.rm
第十講 第4章 二叉樹——2(二叉樹的周游)
http://db.pku.edu.cn/mzhang/ds/media/10_BT_Trav.rm
第十一講 第4章二叉樹——3(二叉樹的非遞歸后序周游)
http://db.pku.edu.cn/mzhang/ds/media/11_BT_NonRecPost.rm
第十二講 第4章二叉樹——4(二叉樹的廣度周游,二叉樹實現和穿線二叉樹)
http://db.pku.edu.cn/mzhang/ds/media/12_BT_BreathThread.rm
第十三講 第4章二叉樹——5(二叉樹的線索化)
http://db.pku.edu.cn/mzhang/ds/media/15_BT_Thread.rm
第十四講 第4章二叉樹——6(二叉搜索樹)
http://db.pku.edu.cn/mzhang/ds/media/16_BT_BST.rm
第十五講 第4章 二叉樹——7(堆)
http://db.pku.edu.cn/mzhang/ds/media/19_BT_Heap.rm
第十六講 第4章二叉樹——8(Huffman樹)
http://db.pku.edu.cn/mzhang/ds/media/20_BT_Huffman.rm
第十七講 第5章樹——1(樹的基本概念和周游)
http://db.pku.edu.cn/mzhang/ds/media/21_Tree_ADT_Trav.rm
第十八講 第5章 樹——2(樹的廣度周游和存儲)
http://db.pku.edu.cn/mzhang/ds/media/22_Tree_BreathTrav_Store.rm
第十九講 第5章 樹——3(樹的 順序存儲、帶右鏈先根)
http://db.pku.edu.cn/mzhang/ds/media/23_Tree_Seq.rm
第二十講 第5章 樹——4(樹的左鏈層次次序表示,帶度數后根,樹計數)
http://db.pku.edu.cn/mzhang/ds/media/24_Tree_Level_PostRoot_Counting.rm
第二十一講 第6章 圖——1(圖的概念)
http://db.pku.edu.cn/mzhang/ds/media/25_Graph_Concept.rm
第二十二講 第6章圖——2(圖的存儲和周游)
http://db.pku.edu.cn/mzhang/ds/media/26_Graph_Trav.rm
第二十三講 第6章 圖——3(圖的拓撲排序)
http://db.pku.edu.cn/mzhang/ds/media/29_Graph_TopSort.rm
第二十四講 第6章圖——4(圖的單源最短路徑Dijstra算法)
http://db.pku.edu.cn/mzhang/ds/media/30_Graph_Dijstra.rm
第二十五講 第6章圖——5(圖的Floyd算法和最小支持樹的prim算法)
http://db.pku.edu.cn/mzhang/ds/media/31_Graph_FloydPrim.rm
第二十六講 第6章圖——6(圖的kruskal算法)
http://db.pku.edu.cn/mzhang/ds/media/32_Graph_Kruskal.rm
第二十七講 第7章內排序——1(內排序基本概念和插入排序)
http://db.pku.edu.cn/mzhang/ds/media/33_Sort_ConceptIns.rm
第二十八講 第7章內排序——2(二分插入排序,冒泡排序和shell排序)
http://db.pku.edu.cn/mzhang/ds/media/34_Sort_BinIns_Shell.rm
第二十九講 第7章 內排序——3(快速排序)
http://db.pku.edu.cn/mzhang/ds/media/35_Sort_QS.rm
第三十講 第7章內排序——4(歸并排序)
http://db.pku.edu.cn/mzhang/ds/media/36_Sort_Merge.rm
第三十一講 第7章 內排序——5(堆排序 、桶式排序)
http://db.pku.edu.cn/mzhang/ds/media/37_Sort_Heap_Bin.rm
第三十二講 第7章 內排序——6(基數排序)
http://db.pku.edu.cn/mzhang/ds/media/38_Sort_Radix.rm
第三十三講 第7章內排序——7(總結、地址排序)
http://db.pku.edu.cn/mzhang/ds/media/39_40_Sort_Conclusion_Addr.rm
第三十四講 第8章文件管理和外排序——1(文件的基本概念)
http://db.pku.edu.cn/mzhang/ds/media/41_File_Concept.rm
第三十五講 第8章文件管理和外排序——2(置換選擇排序、二路歸并、選擇樹)
http://db.pku.edu.cn/mzhang/ds/media/42_File_ReplaceSort_SelTree.rm
第三十六講 第8章 文件管理和外排序——3(敗方樹,多路歸并)
http://db.pku.edu.cn/mzhang/ds/media/43_File_SelTreeAlg.rm
第三十七講 第9章 檢索——1(檢索的基本概念,順序檢索)
http://db.pku.edu.cn/mzhang/ds/media/44_Search_Concept_Seq.rm
第三十八講 第9章 檢索——2(集合檢索,散列函數,開散列法)
http://db.pku.edu.cn/mzhang/ds/media/45_Search_Set_Hash_Func_Openlink.rm
第三十九講 第9章 檢索——3(閉散列,探測算法)
http://db.pku.edu.cn/mzhang/ds/media/46_Search_Hash_Close_Alg.rm
第四十講 第10章索引——1(索引基本概念,線性索引,倒排索引)
http://db.pku.edu.cn/mzhang/ds/media/47_Index_Conc_Seq_InvertedInd.rm
第四十一講 第10章 索引——2(B樹,B+樹)
http://db.pku.edu.cn/mzhang/ds/media/48_Index_BTree_BPTreeIntro.rm
第四十二講 第10章 索引——3(B+樹,索引的性能分析) 下載rm
http://db.pku.edu.cn/mzhang/ds/media/53_54_BP_IndexConclusion.rm
第四十三講 第11章 高級線性表——1(多維數組,矩陣,廣義表,內存管理)下載rm pdf
http://db.pku.edu.cn/mzhang/ds/media/55_AdvList_Matrix_GenList_Mem.rm
第四十四講 第12章高級樹結構——1(Trie樹,最佳二叉搜索樹)
http://db.pku.edu.cn/mzhang/ds/media/56_AdvTree_Trie_BestBST.rm
第四十五講 第12章 高級樹結構——2(AVL樹)
http://db.pku.edu.cn/mzhang/ds/media/57_AdvTree_AVL.rm
第四十六講 第12章 高級樹結構——3(AVL樹的效率,自組織數據結構,伸展樹,決策樹)
http://db.pku.edu.cn/mzhang/ds/media/58_AdvTree_AVLAnalysis_SpatialDS_Decision.rm