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. 通过学习本课程，你将全面了解散列和典型的平衡二叉搜索树技术及其应用。 在本课程结束时，你将能够了解散列的原理，设计和实现用于实际问题的哈希表，了解并实现典型的平衡二叉搜索树，例如Splay树，红黑树以及B树，并使用BBST解决各种问题，例如范围查询。
Dieser Kurs ist Teil der Spezialisierung Spezialisierung Datenstrukturen und Algorithmen
Data Structures and Algorithms (III)
von
Über diesen Kurs
1,810 kürzliche Aufrufe
Was Sie lernen werden
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 % online
Beginnen Sie sofort und lernen Sie in Ihrem eigenen Tempo.
Kurs 3 von 4 in
Flexible Fristen
Setzen Sie Fristen gemäß Ihrem Zeitplan zurück.
Stufe „Mittel“
Basic Computer Science and programming skills
Ca. 16 Stunden zum Abschließen
Empfohlen: 10 hours/week
Chinesisch (vereinfacht)
Untertitel: Chinesisch (vereinfacht)
Lehrplan - Was Sie in diesem Kurs lernen werden
Woche
11 Stunde zum Abschließen
第零章
5 Lektüren
5 Lektüren
写在选课之前10m
考核方式5m
课程教材与讲义10m
关于讨论区5m
微信平台3m
Woche
23 Stunden zum Abschließen
第八章 高级搜索树（上）
本章内容为：高级搜索树
41 Videos (Gesamt 140 min), 15 Quiz
41 Videos
08-A1-2：局部性2m
08-A1-3：自适应调整5m
08-A1-4：逐层伸展2m
08-A1-5：实例3m
08-A1-6：一步一步往上爬1m
08-A1-7：最坏情况6m
08-A2-1：双层伸展1m
08-A2-2：子孙异侧2m
08-A2-3：子孙同侧3m
08-A2-4：点睛之笔6m
08-A2-5：折叠效果2m
08-A2-6：分摊性能1m
08-A2-7：最后一步1m
08-A3-1：功能接口1m
08-A3-2：伸展算法2m
08-A3-3：四种情况2m
08-A3-4：查找算法2m
08-A3-5：插入算法3m
08-A3-6：删除算法4m
08-A3-7：综合评价6m
08-B1-1：640KB2m
08-B1-2：越来越大的数据3m
08-B1-3：越来越小的内存3m
08-B1-4：一秒与一天3m
08-B1-5：分级I/O3m
08-B1-6：1B = 1KB2m
08-B2-1：观察体验4m
08-B2-2：多路平衡3m
08-B2-3：还是I/O4m
08-B2-4：深度统一2m
08-B2-5：阶次含义3m
08-B2-6：紧凑表示2m
08-B2-7：BTNode2m
08-B2-8：BTree1m
08-B3-1：算法过程7m
08-B3-2：操作实例5m
08-B3-3：算法实现4m
08-B3-4：主次成本4m
08-B3-5：最大高度6m
08-B3-6：最小高度3m
15 praktische Übungen
局部性 QUIZ2m
逐层伸展 QUIZ3m
双层伸展 QUIZ3m
折叠效果 QUIZ3m
分摊性能 QUIZ3m
四种情况 QUIZ3m
综合评价 QUIZ3m
越来越小的内存 QUIZ2m
一秒与一天 QUIZ2m
观察体验 QUIZ2m
还是I/O QUIZ2m
阶次含义 QUIZ3m
算法过程 QUIZ3m
算法实现 QUIZ3m
最大高度 QUIZ3m
Woche
34 Stunden zum Abschließen
第八章 高级搜索树（下）
本章内容为：高级搜索树
36 Videos (Gesamt 145 min), 15 Quiz
36 Videos
08-B4-2：分裂5m
08-B4-3：再分裂1m
08-B4-4：分裂到根2m
08-B4-5：实例演示6m
08-B5-1：算法框架3m
08-B5-2：旋转6m
08-B5-3：合并5m
08-B5-4：实例演示7m
08-B5-5：道法自然4m
08-XA1-1：观察体验2m
08-XA1-2：持久性5m
08-XA1-3：关联性4m
08-XA1-4：O(1)重构2m
08-XA2-1：定义规则3m
08-XA2-2：实例验证3m
08-XA2-3：提升变换3m
08-XA2-4：末端节点2m
08-XA2-5：红黒树，即是B-树3m
08-XA2-6：平衡性6m
08-XA2-7：接口定义2m
08-XA3-1：以曲为直2m
08-XA3-2：双红缺陷5m
08-XA3-3：算法框架1m
08-XA3-4：RR-15m
08-XA3-5：RR-27m
08-XA3-6：归纳回味4m
08-XA4-1：以曲为直1m
08-XA4-2：算法框架3m
08-XA4-3：双黑缺陷2m
08-XA4-4：BB-13m
08-XA4-5：反观回味2m
08-XA4-6：BB-2R4m
08-XA4-7：BB-2B3m
08-XA4-8：BB-33m
08-XA4-9：归纳体味5m
15 praktische Übungen
算法框架 QUIZ3m
分裂到根 QUIZ2m
算法框架 QUIZ2m
实例演示 QUIZ2m
观察体验 QUIZ2m
O(1)重构 QUIZ3m
定义规则 QUIZ3m
红黒树，即是B-树 QUIZ2m
平衡性 QUIZ3m
双红缺陷 QUIZ2m
RR-2 QUIZ3m
伸展树20m
B-树12m
红黑树15m
平衡搜索树综合8m
Woche
44 Stunden zum Abschließen
第九章 词典
本章内容为：词典
33 Videos (Gesamt 143 min), 16 Quiz
33 Videos
09-B-2：循值访问5m
09-B-3：数组5m
09-B-4：原理4m
09-B-5：散列3m
09-B-6：冲突3m
09-C-1：冲突难免5m
09-C-2：何谓优劣2m
09-C-3：整除留余3m
09-C-4：以蝉为师6m
09-C-5：M+A+D5m
09-C-6：平方取中3m
09-C-7：折叠汇总3m
09-C-8：伪随机数3m
09-C-9：多项式4m
09-C-A：Vorldmort4m
09-C-B：DSA@THU2m
09-D1-1：一山二虎4m
09-D1-2：泾渭分明5m
09-D1-3：开放定址4m
09-D1-4：线性试探5m
09-D1-5：懒惰删除3m
09-D2-1：平方试探3m
09-D2-2：一利一弊3m
09-D2-3：至多半载4m
09-D2-4：M + Lemda3m
09-D2-5：双蜓点水6m
09-D2-6：4k + 32m
09-D2-7：双平方定理4m
09-D2-8：泾渭分明3m
09-E-1：大数据 + 小范围4m
09-E-2：桶排序5m
09-E-3：计数排序5m
16 praktische Übungen
从服务到电话 QUIZ3m
原理 QUIZ3m
冲突 QUIZ3m
冲突难免 QUIZ2m
整除留余 QUIZ3m
M+A+D QUIZ3m
多项式 QUIZ2m
DSA@THU QUIZ1m
泾渭分明 QUIZ2m
线性试探 QUIZ3m
平方试探 QUIZ3m
至多半载 QUIZ3m
计数排序 QUIZ3m
散列函数15m
排解冲突15m
桶/计数排序6m
Dozent
Junhui DENG
ProfessorDepartment of Computer Science and Technology
Über Tsinghua University
Free online courses from Tsinghua University
Tsinghua University, founded in 1911, is one of the most prestigious universities in Asia. Tsinghua University consists of 19 schools and 55 departments with faculties in science, engineering, humanities, social sciences, architecture, management, law, medicine, arts and design. As China’s leading institution of advanced learning, Tsinghua is dedicated to excellence in education, research, and social services. Tsinghua has approximately 3,200 faculty members and over 35,000 students, including 3,500 international students from 108 countries. Among its 170,000 alumni are many outstanding scholars, successful entrepreneurs, and distinguished statesmen who have been playing important roles in the development of China.
Über den Spezialisierung Datenstrukturen und Algorithmen
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.
Häufig gestellte Fragen
Wann erhalte ich Zugang zu den Vorträgen und Aufgaben?
Sobald Sie sich für ein Zertifikat angemeldet haben, haben Sie Zugriff auf alle Videos, Quizspiele und Programmieraufgaben (falls zutreffend). Aufgaben, die von anderen Kursteilnehmern bewertet werden, können erst dann eingereicht und überprüft werden, wenn Ihr Unterricht begonnen hat. Wenn Sie sich den Kurs anschauen möchten, ohne ihn zu kaufen, können Sie womöglich auf bestimmte Aufgaben nicht zugreifen.
Was bekomme ich, wenn ich diese Spezialisierung abonniere?
Wenn Sie sich für den Kurs anmelden, erhalten Sie Zugriff auf alle Kurse der Spezialisierung und Sie erhalten nach Abschluss aller Arbeiten ein Zertifikat. Ihr elektronisches Zertifikat wird zu Ihrer Seite „Errungenschaften“ hinzugefügt – von dort können Sie Ihr Zertifikat ausdrucken oder es zu Ihrem LinkedIn Profil hinzufügen. Wenn Sie nur lesen und den Inhalt des Kurses anzeigen möchten, können Sie kostenlos als Gast an dem Kurs teilnehmen.
Wie erfolgen Rückerstattungen?
Ist finanzielle Unterstützung möglich?
Haben Sie weitere Fragen? Besuchen Sie das Hilfe-Center für Teiln..