By learning this course, you will get a comprehensive grasp of stack, queue, binary tree, graph and BST structures and algorithms, as well as their applications. By the end of this course, you will be able to understand and implement stack, queue and binary tree, use binary trees to solve problems such Huffman encoding, understand and implement the graph structure as well as related algorithms such BFS, DFS and PFS, understand and implement AVL tree. 通过学习本课程，你将全面了解栈、队列、二叉树、图和二叉搜索树结构、算法及其应用。 在本课程结束时，你将能够理解和实现栈、队列和二叉树，使用二叉树解决霍夫曼编码等问题，理解并实现图结构以及相关算法（例如BFS，DFS和PFS），理解并实现AVL树。
Dieser Kurs ist Teil der Spezialisierung Spezialisierung Datenstrukturen und Algorithmen
Data Structures and Algorithms (II)
von
Über diesen Kurs
2,105 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 2 von 4 in
Flexible Fristen
Setzen Sie Fristen gemäß Ihrem Zeitplan zurück.
Stufe „Mittel“
Basic Computer Science and programming skills
Ca. 19 Stunden zum Abschließen
Empfohlen: 10 hours/week
Chinesisch (vereinfacht)
Untertitel: Chinesisch (vereinfacht)
Lehrplan - Was Sie in diesem Kurs lernen werden
1 Stunde zum Abschließen
第零章
1 Stunde zum Abschließen
5 Lektüren
5 Lektüren
写在选课之前10m
考核方式5m
课程教材与讲义10m
关于讨论区5m
微信平台3m
4 Stunden zum Abschließen
第四章 栈与队列
本章内容为：栈与队列
4 Stunden zum Abschließen
33 Videos (Gesamt 147 min), 12 Quiz
33 Videos
04-A-1：栈4m
04-A-2：实例3m
04-A-3：实现4m
04-C1-1：应用1m
04-C1-2：算法5m
04-C1-3：实现2m
04-C2-1：实例2m
04-C2-2：尝试3m
04-C2-3：构思3m
04-C2-4：实现1m
04-C2-5：反思3m
04-C2-6：拓展3m
04-C3-1：混洗3m
04-C3-2：计数3m
04-C3-3：甄别3m
04-C3-4：算法4m
04-C3-5：括号2m
04-C4-1：把玩5m
04-C4-2：构思5m
04-C4-3：实例4m
04-C4-4：算法框架3m
04-C4-5：算法细节7m
04-C4-6A：实例A6m
04-C4-6B：实例B5m
04-C4-6C：实例C6m
04-C4-6D：实例D6m
04-C5-1：简化3m
04-C5-2：体验8m
04-C5-3：手工6m
04-C5-4：算法5m
04-D-1：接口3m
04-D-2：实例2m
04-D-3：实现5m
12 praktische Übungen
实例 QUIZ3m
应用 QUIZ3m
实现 QUIZ3m
混洗 QUIZ2m
计数 QUIZ3m
实例 QUIZ3m
简化 QUIZ2m
算法 QUIZ3m
栈、队列的接口和实现16m
进制转换4m
栈混洗10m
表达式求值15m
4 Stunden zum Abschließen
第五章 二叉树
本章内容为：二叉树
4 Stunden zum Abschließen
42 Videos (Gesamt 169 min), 21 Quiz
42 Videos
05-A-2：应用1m
05-A-3：有根树3m
05-A-4：有序树4m
05-A-5：路径 + 环路2m
05-A-6：连通 + 无环4m
05-A-7：深度 + 层次8m
05-B-1：表示法1m
05-B-2：父亲5m
05-B-3：孩子4m
05-B-4：父亲 + 孩子2m
05-B-5：长子 + 兄弟5m
05-C-1：二叉树5m
05-C-2：真二叉树3m
05-C-3：描述多叉树6m
05-D-1：BinNode类5m
05-D-2：BinNode接口4m
05-D-3：BinTree类2m
05-D-4：高度更新5m
05-D-5：节点插入2m
05-E1-1：转化策略2m
05-E1-2：遍历规则3m
05-E1-3：递归实现3m
05-E1-4：迭代实现（1）1m
05-E1-5：实例4m
05-E1-6：新思路5m
05-E1-7：新构思3m
05-E1-8：迭代实现（2）4m
05-E1-9：实例4m
05-E2-1：递归1m
05-E2-2：观察6m
05-E2-3：思路4m
05-E2-4：构思3m
05-E2-5：实现3m
05-E2-6：实例4m
05-E2-7：分摊分析5m
05-E4-1：次序3m
05-E4-2：实现1m
05-E4-3：实例7m
05-E5-1：遍历序列1m
05-E5-2：(先序 | 后序) + 中序5m
05-E5-3：(先序 + 后序) x 真4m
21 praktische Übungen
动机 QUIZ2m
有序树 QUIZ3m
连通+无环 QUIZ2m
深度+层次 QUIZ2m
父亲 QUIZ3m
父亲+孩子 QUIZ2m
二叉树 QUIZ3m
真二叉树 QUIZ2m
描述多叉树 QUIZ2m
高度更新 QUIZ3m
转化策略 QUIZ2m
迭代实现（1） QUIZ3m
新思路 QUIZ2m
实例 QUIZ3m
观察 QUIZ2m
实例 QUIZ3m
次序 QUIZ2m
实例 QUIZ3m
(先序|后序)+中序 QUIZ2m
树与二叉树20m
二叉树的遍历20m
4 Stunden zum Abschließen
第六章 图
本章内容为：图
4 Stunden zum Abschließen
27 Videos (Gesamt 130 min), 17 Quiz
27 Videos
06-A-2：无向+有向2m
06-A-3：路径+环路4m
06-B1-1：接口2m
06-B1-2：邻接矩阵+关联矩阵3m
06-B1-3：实例2m
06-B1-4：顶点和边3m
06-B1-5：邻接矩阵3m
06-B1-6：顶点静态操作5m
06-B1-7：边操作5m
06-B1-8：顶点动态操作4m
06-B1-9：综合评价5m
06-C-1：化繁为简3m
06-C-2：策略9m
06-C-3：实现4m
06-C-4：可能情况3m
06-C-5：实例6m
06-C-6：多连通3m
06-C-7：复杂度7m
06-C-8：最短路径3m
06-D-1：算法4m
06-D-2：框架2m
06-D-3：细节3m
06-D-4：无向图7m
06-D-5：有向图11m
06-D-6：多可达域3m
06-D-7：嵌套引理4m
17 praktische Übungen
邻接+关联 QUIZ2m
路径+环路 QUIZ2m
实例 QUIZ3m
顶点静态操作 QUIZ3m
顶点动态操作 QUIZ3m
综合评价 QUIZ3m
化繁为简 QUIZ2m
策略 QUIZ2m
实例 QUIZ3m
复杂度 QUIZ3m
算法 QUIZ2m
细节 QUIZ2m
无向图 QUIZ3m
嵌套引理 QUIZ2m
图的基本性质12m
图在计算机中的表示20m
图搜索算法20m
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..