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.
本課程是 数据结构与算法 專項課程 專項課程的一部分
提供方
数据结构与算法 專項課程清华大学課程信息
1,930 次近期查看
可分享的證書
完成後獲得證書
100% 在線
立即開始，按照自己的計劃學習。
第 3 門課程（共 4 門）
可靈活調整截止日期
根據您的日程表重置截止日期。
中級
Basic Computer Science and programming skills
完成時間大約為20 小時
中文（簡體）
字幕：中文（簡體）
您將學到的內容有
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
完成時間大約為20 小時
中文（簡體）
字幕：中文（簡體）
提供方
清华大学
Free online courses from Tsinghua University
教學大綱 - 您將從這門課程中學到什麼
完成時間為 1 小時
第零章
完成時間為 1 小時
5 個閱讀材料
5 個閱讀材料
写在选课之前10分鐘
考核方式5分鐘
课程教材与讲义10分鐘
关于讨论区5分鐘
微信平台3分鐘
完成時間為 3 小時
第八章 高级搜索树（上）
本章内容为：高级搜索树
完成時間為 3 小時
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 個練習
局部性 QUIZ2分鐘
逐层伸展 QUIZ3分鐘
双层伸展 QUIZ3分鐘
折叠效果 QUIZ3分鐘
分摊性能 QUIZ3分鐘
四种情况 QUIZ3分鐘
综合评价 QUIZ3分鐘
越来越小的内存 QUIZ2分鐘
一秒与一天 QUIZ2分鐘
观察体验 QUIZ2分鐘
还是I/O QUIZ2分鐘
阶次含义 QUIZ3分鐘
算法过程 QUIZ3分鐘
算法实现 QUIZ3分鐘
最大高度 QUIZ3分鐘
完成時間為 4 小時
第八章 高级搜索树（下）
本章内容为：高级搜索树
完成時間為 4 小時
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分鐘
分裂到根 QUIZ2分鐘
算法框架 QUIZ2分鐘
实例演示 QUIZ2分鐘
观察体验 QUIZ2分鐘
O(1)重构 QUIZ3分鐘
定义规则 QUIZ3分鐘
红黒树，即是B-树 QUIZ2分鐘
平衡性 QUIZ3分鐘
双红缺陷 QUIZ2分鐘
RR-2 QUIZ3分鐘
伸展树20分鐘
B-树12分鐘
红黑树15分鐘
平衡搜索树综合8分鐘
完成時間為 4 小時
第九章 词典
本章内容为：词典
完成時間為 4 小時
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分鐘
冲突难免 QUIZ2分鐘
整除留余 QUIZ3分鐘
M+A+D QUIZ3分鐘
多项式 QUIZ2分鐘
DSA@THU QUIZ1分鐘
泾渭分明 QUIZ2分鐘
线性试探 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.
常見問題
我什么时候能够访问课程视频和作业？
讲座和作业的访问权限取决于您的注册类型。如果您以旁听模式参加课程，则可以免费查看大多数课程资料。要访问评分作业并获得证书，您需要在旁听期间或之后购买证书体验。如果看不到旁听选项：
- 课程可能不提供旁听选项。您可以尝试免费试用，也可以申请助学金。
- 课程可能会改为提供'完整课程，没有证书'。通过此选项，您可以查看所有课程材料、提交所要求的作业，以及获得最终成绩。这也意味着您将无法购买证书体验。
我订阅此专项课程后会得到什么？
您注册课程后，将有权访问专项课程中的所有课程，并且会在完成课程后获得证书。您的电子课程证书将添加到您的成就页中，您可以通过该页打印您的课程证书或将其添加到您的领英档案中。如果您只想阅读和查看课程内容，可以免费旁听课程。
退款政策是如何规定的？
如果订阅，您可以获得 7 天免费试听，在此期间，您可以取消课程，无需支付任何罚金。在此之后，我们不会退款，但您可以随时取消订阅。请阅读我们完整的退款政策。
有助学金吗？
是的，Coursera 可以为无法承担费用的学生提供助学金。通过点击左侧“注册”按钮下的“助学金”链接可以申请助学金。您可以根据屏幕提示完成申请，申请获批后会收到通知。您需要针对专项课程中的每一门课程完成上述步骤，包括毕业项目。了解更多。
還有其他問題嗎？請訪問 學生幫助中心。
