疾风学院

 找回密码
 立即注册
查看: 132|回复: 0

清华大学计算机系邓俊辉教授 数据结构

[复制链接]

316

主题

0

好友

1万

积分

管理员

Rank: 9Rank: 9Rank: 9

发表于 2019-3-20 14:09:16 |显示全部楼层
第一章 绪论(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[]表
(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)希尔排序:更佳的序列

下载地址:
游客,本付费内容需要支付 180金钱 才能浏览   这是一个广告位购买

回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

疾风学习网|疾风学院

GMT+8, 2019-12-6 13:11 , Processed in 1.208229 second(s), 23 queries .

Powered by Discuz! X2.5

© 2001-2012 Comsenz Inc.

回顶部