第一讲 第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