清华大学计算机系邓俊辉教授数据结构（上、下）

2019-08-22  7610

资源介绍

本课程为清华大学幕课计算机系邓俊辉教授《数据结构》上下篇，围绕各类数据结构的设计与实现，揭示其中的规律原理与方法技巧；同时针对算法设计及其性能分析难度相对于国内其他高校较大，且知识面较广，非常适合想深入学习数据结构和算法的同学们，看完这个再看算法导论会不会爽歪歪，特此分享

【章节简介】

第一章绪论（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）AVL树：重平衡
（d2）AVL树：插入
（d3）AVL树：删除
（d4）AVL树：(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[]表

百度网盘可以用手机平板电脑在线播放，也可以下载之后播放

本帖资源评论