《数据结构与算法》PPT课件 张铭 北京大学

 
课件内容： 
第1章数据结构和算法简介 
01-01概念 逻辑结构 存储结构 
01-02抽象数据类型 算法特征 算法量度 
第2章线性表 栈和队列 
02-01线性表 顺序表 链表 
02-02栈 
02-03栈与递归 
02-04队列 
第3章字符串 
03-01抽象数据类型 存储结构 字符串运算的算法实现 
03-02模式匹配 KMP算法 
第4章二叉树 
04-01二叉树的概念和抽象数据类型 
04-02二叉树的周游 
04-03非递归后序周游二叉树 
04-04二叉树的广度周游 二叉树的实现 
04-05二叉树的线索化 
04-06二叉搜索树 
04-07堆和优先队列 
04-08Huffman编码树 
第5章树与森林 
05-01树的抽象数据 深度优先周游 
05-02宽度优先周游 森林的链式存储 
05-03树的链式存储 
05-04后根次序表示 K叉树 树计数 
第6章图 
06-01图的概念 
06-02图的周游 
06-03拓扑排序 
06-04单元最短路径 Dijkstra算法 
06-05Floyd算法和最小支持树的Prim算法 
06-06图的kruskal算法 
第7章内排序 
07-01基本概念和插入排序 
07-02二分插入排序 冒泡排序 Shell排序 
07-03快速排序 
07-04归并排序 
07-05堆排序 桶式排序 
07-06基数排序 
07-07总结 地址排序 
第8章文件管理和外排序 
08-01基本概念 
08-02置换选择排序 二路归并 选择树 
08-03败方树 多路归并 
第9章检索 
09-01基本概念  顺序检索 
09-02集合检索 散列函数 开散列法 
09-03闭散列 探测算法 
第10章索引技术 
10-01基本概念 线性索引 倒排索引 
10-02B树 B+树 
10-03B+树 索引的性能分析 
第11章高级数据结构（1） 
11-01高级线性表 
第12章高级数据结构（2） 
12-01Trie树 最佳二叉搜索树 
12-02AVL 
12-03AVL树的效率 自组织数据结构 伸展树 决策树