清华大学计算机系邓俊辉教授数据结构上下邓俊辉数据结构
资源详情
replyreload += ‘.’ + 32288;本课程为清华大学幕课计算机系邓俊辉教授《数据结构》上下篇.围绕各类数据结构的设计与实现.揭示其中的规律原理与方法技巧；同时针对算法设计及其忄生能分析难度相对于国内其他高校较大.且知识面较广.非常适合想深入学习数据结构和算法的同学们.看完这个再看算法导论会不会爽歪歪.特此分享
【章节简介】
第一章 绪论（a）计算
（b）计算模型（c）大o记号（d）算法分析（e）迭代与递归（xc）动态规划
第二章 向量
（a）接口与实现（b）可扩充向量（c）无序向量（d1）有序向量：唯一化（d2）有序向量：二分查找（d3）有序向量：fibonacci查找（d4）有序向量：二分查找（改进）（d5）有序向量：插值查找（e）起泡排序（f）归并排序
第三章 列表
（a）接口与实现（b）无序列表（c）有序列表（d）选择排序（e）插入排序（xd）习题辅导：lighthouse
第四章 栈与队列
（a）栈接口与实现（c1）栈应用：进制转换（c2）栈应用：括号匹配（c3）栈应用：栈混洗（c4）栈应用：中缀表达式求值（c5）栈应用：逆波兰表达式（d）队列接口与实现
第五章 二叉树
（a）树（b）树的表示（c）二叉树（d）二叉树实现（e1）先序遍历（e2）中序遍历（e4）层次遍历（e5）重构
第六章 图
（a）概述（b1）邻接矩阵（c）广度优先搜索（d）深度优先搜索
第七章 二叉搜索树
（a）概述（b1）bst：查找（b2）bst：插入（b3）bst：删除（c）平衡与等价（d1）a .vl树：重平衡（d2）a .vl树：插入（d3）a .vl树：删除（d4）a .vl树：(3+4)-重构
第八章 高级搜索树
(a1)伸展树：逐层伸展(a2)伸展树：双层伸展(a3)伸展树：算法实现(b1)b-树：动机(b2)b-树：结构(b3)b-树：查找(b4)b-树： 插入(b5)b-树： 删除(xa1)红黑树：动机(xa2)红黑树：结构(xa3)红黑树：插入(xa4)红黑树：删除
第九章 词典
(b)散列：原理(c)散列：散列函数(d1)散列：排解冲突(1)(d2)散列：排解冲突(2)(e)桶/计数排序
第十章 优先级队列
(a1)需求与动机(a2)基本实现(b1)完全二叉堆：结构(b2)完全二叉堆：插入与上滤(b3)完全二叉堆：删除与下滤(b4)完全二叉堆：批量建堆(c)堆排序(xa1)左式堆：结构(xa2)左式堆：合并(xa3)左式堆：插入与删除
第十一章 串
(a)adt(b1)串匹配(b2)蛮力匹配(c1)kmp算法：从记忆力到预知力(c2)kmp算法：查询表(c3)kmp算法：理解next[]表(c4)kmp算法：构造next[]表(c5)kmp算法：分摊分析(c6)kmp算法：再改进(d1)bm_bc算法：以终为始(d2)bm_bc算法：坏字符(d3)bm_bc算法：构造bc[](d4)bm_bc算法：忄生能分析(e1)bm_gs算法：好后缀(e2)bm_gs算法：构造gs表(e3)bm_gs算法：综合忄生能(f1)karp-rabin算法：串即是数(f2)karp-rabin算法：散列
第十二章 排序
(a1)快速排序：算法a(a2)快速排序：忄生能分析(a4)快速排序：变种(b1)选取：众数(b3)选取：通用算法(c1) 希尔排序：shell序列(c3)希尔排序：更佳的序列
【下载地址】
游客.如果您要查看本帖隐藏内容请回复
