By learning this course, you will get a comprehensive grasp of hashing and typical balanced binary search trees, as well as their applications. By the end of this course, you will be able to understand the principle of Hashing, design and implement Hashtables for real problems, understand and implement typical balanced binary search trees such as Splay tree, Red-Black tree as well as B-tree, use BBST to solve various problems such as range query.
本课程是 数据结构与算法 专项课程 专项课程的一部分
提供方
数据结构与算法 专项课程清华大学课程信息
可分享的证书
完成后获得证书
100% 在线
立即开始，按照自己的计划学习。
第 3 门课程（共 4 门）
可灵活调整截止日期
根据您的日程表重置截止日期。
中级
Basic Computer Science and programming skills
完成时间大约为27 小时
中文（简体）
字幕：中文（简体）
您将学到的内容有
Algorithms used to solve complex problems
Principles and methods in the design and implementation of various data structures
Skills for algorithm design and performance analysis
Background on fundamental data structures and recent results
可分享的证书
完成后获得证书
100% 在线
立即开始，按照自己的计划学习。
第 3 门课程（共 4 门）
可灵活调整截止日期
根据您的日程表重置截止日期。
中级
Basic Computer Science and programming skills
完成时间大约为27 小时
中文（简体）
字幕：中文（简体）
提供方
清华大学
Free online courses from Tsinghua University
教学大纲 - 您将从这门课程中学到什么
完成时间为 1 小时
第零章
完成时间为 1 小时
5 个阅读材料
5 个阅读材料
写在选课之前10分钟
考核方式5分钟
课程教材与讲义10分钟
关于讨论区5分钟
微信平台3分钟
完成时间为 5 小时
第八章 高级搜索树（上）
本章内容为：高级搜索树
完成时间为 5 小时
41 个视频 （总计 140 分钟）
41 个视频
08-A1-1：宽松平衡2分钟
08-A1-2：局部性2分钟
08-A1-3：自适应调整5分钟
08-A1-4：逐层伸展2分钟
08-A1-5：实例3分钟
08-A1-6：一步一步往上爬1分钟
08-A1-7：最坏情况6分钟
08-A2-1：双层伸展1分钟
08-A2-2：子孙异侧2分钟
08-A2-3：子孙同侧3分钟
08-A2-4：点睛之笔6分钟
08-A2-5：折叠效果2分钟
08-A2-6：分摊性能1分钟
08-A2-7：最后一步1分钟
08-A3-1：功能接口1分钟
08-A3-2：伸展算法2分钟
08-A3-3：四种情况2分钟
08-A3-4：查找算法2分钟
08-A3-5：插入算法3分钟
08-A3-6：删除算法4分钟
08-A3-7：综合评价6分钟
08-B1-1：640KB2分钟
08-B1-2：越来越大的数据3分钟
08-B1-3：越来越小的内存3分钟
08-B1-4：一秒与一天3分钟
08-B1-5：分级I/O3分钟
08-B1-6：1B = 1KB2分钟
08-B2-1：观察体验4分钟
08-B2-2：多路平衡3分钟
08-B2-3：还是I/O4分钟
08-B2-4：深度统一2分钟
08-B2-5：阶次含义3分钟
08-B2-6：紧凑表示2分钟
08-B2-7：BTNode2分钟
08-B2-8：BTree1分钟
08-B3-1：算法过程7分钟
08-B3-2：操作实例5分钟
08-B3-3：算法实现4分钟
08-B3-4：主次成本4分钟
08-B3-5：最大高度6分钟
08-B3-6：最小高度3分钟
15 个练习
局部性 QUIZ30分钟
逐层伸展 QUIZ3分钟
双层伸展 QUIZ3分钟
折叠效果 QUIZ3分钟
分摊性能 QUIZ3分钟
四种情况 QUIZ3分钟
综合评价 QUIZ3分钟
越来越小的内存 QUIZ30分钟
一秒与一天 QUIZ30分钟
观察体验 QUIZ30分钟
还是I/O QUIZ30分钟
阶次含义 QUIZ3分钟
算法过程 QUIZ3分钟
算法实现 QUIZ3分钟
最大高度 QUIZ3分钟
完成时间为 7 小时
第八章 高级搜索树（下）
本章内容为：高级搜索树
完成时间为 7 小时
36 个视频 （总计 145 分钟）
36 个视频
08-B4-1：算法框架5分钟
08-B4-2：分裂5分钟
08-B4-3：再分裂1分钟
08-B4-4：分裂到根2分钟
08-B4-5：实例演示6分钟
08-B5-1：算法框架3分钟
08-B5-2：旋转6分钟
08-B5-3：合并5分钟
08-B5-4：实例演示7分钟
08-B5-5：道法自然4分钟
08-XA1-1：观察体验2分钟
08-XA1-2：持久性5分钟
08-XA1-3：关联性4分钟
08-XA1-4：O(1)重构2分钟
08-XA2-1：定义规则3分钟
08-XA2-2：实例验证3分钟
08-XA2-3：提升变换3分钟
08-XA2-4：末端节点2分钟
08-XA2-5：红黒树，即是B-树3分钟
08-XA2-6：平衡性6分钟
08-XA2-7：接口定义2分钟
08-XA3-1：以曲为直2分钟
08-XA3-2：双红缺陷5分钟
08-XA3-3：算法框架1分钟
08-XA3-4：RR-15分钟
08-XA3-5：RR-27分钟
08-XA3-6：归纳回味4分钟
08-XA4-1：以曲为直1分钟
08-XA4-2：算法框架3分钟
08-XA4-3：双黑缺陷2分钟
08-XA4-4：BB-13分钟
08-XA4-5：反观回味2分钟
08-XA4-6：BB-2R4分钟
08-XA4-7：BB-2B3分钟
08-XA4-8：BB-33分钟
08-XA4-9：归纳体味5分钟
15 个练习
算法框架 QUIZ3分钟
分裂到根 QUIZ30分钟
算法框架 QUIZ30分钟
实例演示 QUIZ30分钟
观察体验 QUIZ30分钟
O(1)重构 QUIZ3分钟
定义规则 QUIZ3分钟
红黒树，即是B-树 QUIZ30分钟
平衡性 QUIZ3分钟
双红缺陷 QUIZ30分钟
RR-2 QUIZ3分钟
伸展树20分钟
B-树12分钟
红黑树15分钟
平衡搜索树综合30分钟
完成时间为 5 小时
第九章 词典
本章内容为：词典
完成时间为 5 小时
33 个视频 （总计 143 分钟）
33 个视频
09-B-2：循值访问5分钟
09-B-3：数组5分钟
09-B-4：原理4分钟
09-B-5：散列3分钟
09-B-6：冲突3分钟
09-C-1：冲突难免5分钟
09-C-2：何谓优劣2分钟
09-C-3：整除留余3分钟
09-C-4：以蝉为师6分钟
09-C-5：M+A+D5分钟
09-C-6：平方取中3分钟
09-C-7：折叠汇总3分钟
09-C-8：伪随机数3分钟
09-C-9：多项式4分钟
09-C-A：Vorldmort4分钟
09-C-B：DSA@THU2分钟
09-D1-1：一山二虎4分钟
09-D1-2：泾渭分明5分钟
09-D1-3：开放定址4分钟
09-D1-4：线性试探5分钟
09-D1-5：懒惰删除3分钟
09-D2-1：平方试探3分钟
09-D2-2：一利一弊3分钟
09-D2-3：至多半载4分钟
09-D2-4：M + Lemda3分钟
09-D2-5：双蜓点水6分钟
09-D2-6：4k + 32分钟
09-D2-7：双平方定理4分钟
09-D2-8：泾渭分明3分钟
09-E-1：大数据 + 小范围4分钟
09-E-2：桶排序5分钟
09-E-3：计数排序5分钟
16 个练习
从服务到电话 QUIZ3分钟
原理 QUIZ3分钟
冲突 QUIZ3分钟
冲突难免 QUIZ30分钟
整除留余 QUIZ3分钟
M+A+D QUIZ3分钟
多项式 QUIZ30分钟
DSA@THU QUIZ1分钟
泾渭分明 QUIZ30分钟
线性试探 QUIZ3分钟
平方试探 QUIZ3分钟
至多半载 QUIZ3分钟
计数排序 QUIZ3分钟
散列函数15分钟
排解冲突15分钟
桶/计数排序6分钟
关于 数据结构与算法 专项课程
Data structures play a central role in computer science and are the cornerstones of efficient algorithms. This specialization explores the principles and methods in the design and implementation of various data structures. You will learn the essential skills for algorithm design and performance analysis. Topics covered by this specialization range from fundamental data structures to recent research results.
常见问题
我什么时候能够访问课程视频和作业？
我订阅此专项课程后会得到什么？
Is financial aid available?
还有其他问题吗？请访问 学生帮助中心。
