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

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

添加时间:2021-03-16 20:59:33
站长推荐丨赞助论坛,可获取海量资源终身免费下载权限奥!
举报 举报
收藏
附件 附件
  • 储存类型储存类型:百度网盘
  • 附件大小附件大小:未知
  • 下载积分下载积分:28 米粒
  • 下载权限下载权限:

    赞助会员

云盘链接分享



【章节简介】



(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[]表

资源求助发帖
查看更多发帖

*

回帖描述:

*

链接类型:

*

下载链接:

密码:
发帖规则:回帖内容为会员之间的私信,普通网友无法查看。
免责声明:回帖中提供的链接内容仅供会员之间学习参考使用,获取内容后请在法律法规范围内使用。回帖提供的内容应符合法律法规要求,不得违反法律法律的要求。
站点权责:回帖内容如违反法律法规,站点有权封停账号使用权利。对用户举报的内容,站点有责任及时删除违规内容。
相关内容推荐
热点内容推荐
标题:清华大学计算机系邓俊辉教授 数据结构(上、下)

*

描述:
平均回复时间:3-10分钟
规则介绍:悬赏寻求论坛网友分享资源,站点对分享内容的准确性,合法性,版权等没有足够的监管能力。如果您发现资源不正确,无法使用,不符合法律法律等情况,您可以直接举报资源。站长将尽快核实您的举报,并根据情况,采取封号,退换米粒等处理。

*

回帖描述:

*

链接类型:

*

阅读权限:

*

下载链接:

密码:
发帖规则:回帖内容为会员之间的私信,普通网友无法查看。
免责声明:回帖中提供的链接内容仅供会员之间学习参考使用,获取内容后请在法律法规范围内使用。回帖提供的内容应符合法律法规要求,不得违反法律法律的要求。
站点权责:回帖内容如违反法律法规,站点有权封停账号使用权利。对用户举报的内容,站点有责任及时删除违规内容。
  • 背景波浪
  • 背景波浪
  • 波浪
  • 波浪
客服
在线咨询
周一 至 周日 9:00 ~ 22:00
QQ:1326974360
微信:juyoubuluo6688
客服热线
18205485173
工作日 9:00 ~ 18:00
微信扫码咨询
客户服务
欢迎咨询服务
咨询量较多时,请耐心等待
社群

关注公众号

获取更多资讯

扫码进群(QQ)

与更多大牛交流沟通

0.116842s