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树。
Ce cours fait partie de la Spécialisation Structures de données et algorithmes
Data Structures and Algorithms (II)
Offert par
À propos de ce cours
2,578 consultations récentes
Ce que vous allez apprendre
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 % en ligne
Commencez dès maintenant et apprenez aux horaires qui vous conviennent.
Cours 2 sur 4 dans le
Dates limites flexibles
Réinitialisez les dates limites selon votre disponibilité.
Niveau intermédiaire
Basic Computer Science and programming skills
Approx. 19 heures pour terminer
Recommandé : 10 hours/week
Chinois (simplifié)
Sous-titres : Chinois (simplifié)
Programme du cours : ce que vous apprendrez dans ce cours
Semaine
11 heure pour terminer
第零章
5 lectures
5 lectures
写在选课之前10 min
考核方式5 min
课程教材与讲义10 min
关于讨论区5 min
微信平台3 min
Semaine
24 heures pour terminer
第四章 栈与队列
本章内容为：栈与队列
33 vidéos (Total 147 min), 12 quiz
33 vidéos
04-A-1：栈4 min
04-A-2：实例3 min
04-A-3：实现4 min
04-C1-1：应用1 min
04-C1-2：算法5 min
04-C1-3：实现2 min
04-C2-1：实例2 min
04-C2-2：尝试3 min
04-C2-3：构思3 min
04-C2-4：实现1 min
04-C2-5：反思3 min
04-C2-6：拓展3 min
04-C3-1：混洗3 min
04-C3-2：计数3 min
04-C3-3：甄别3 min
04-C3-4：算法4 min
04-C3-5：括号2 min
04-C4-1：把玩5 min
04-C4-2：构思5 min
04-C4-3：实例4 min
04-C4-4：算法框架3 min
04-C4-5：算法细节7 min
04-C4-6A：实例A6 min
04-C4-6B：实例B5 min
04-C4-6C：实例C6 min
04-C4-6D：实例D6 min
04-C5-1：简化3 min
04-C5-2：体验8 min
04-C5-3：手工6 min
04-C5-4：算法5 min
04-D-1：接口3 min
04-D-2：实例2 min
04-D-3：实现5 min
12 exercices pour s'entraîner
实例 QUIZ3 min
应用 QUIZ3 min
实现 QUIZ3 min
混洗 QUIZ2 min
计数 QUIZ3 min
实例 QUIZ3 min
简化 QUIZ2 min
算法 QUIZ3 min
栈、队列的接口和实现16 min
进制转换4 min
栈混洗10 min
表达式求值15 min
Semaine
34 heures pour terminer
第五章 二叉树
本章内容为：二叉树
42 vidéos (Total 169 min), 21 quiz
42 vidéos
05-A-1：动机3 min
05-A-2：应用1 min
05-A-3：有根树3 min
05-A-4：有序树4 min
05-A-5：路径 + 环路2 min
05-A-6：连通 + 无环4 min
05-A-7：深度 + 层次8 min
05-B-1：表示法1 min
05-B-2：父亲5 min
05-B-3：孩子4 min
05-B-4：父亲 + 孩子2 min
05-B-5：长子 + 兄弟5 min
05-C-1：二叉树5 min
05-C-2：真二叉树3 min
05-C-3：描述多叉树6 min
05-D-1：BinNode类5 min
05-D-2：BinNode接口4 min
05-D-3：BinTree类2 min
05-D-4：高度更新5 min
05-D-5：节点插入2 min
05-E1-1：转化策略2 min
05-E1-2：遍历规则3 min
05-E1-3：递归实现3 min
05-E1-4：迭代实现（1）1 min
05-E1-5：实例4 min
05-E1-6：新思路5 min
05-E1-7：新构思3 min
05-E1-8：迭代实现（2）4 min
05-E1-9：实例4 min
05-E2-1：递归1 min
05-E2-2：观察6 min
05-E2-3：思路4 min
05-E2-4：构思3 min
05-E2-5：实现3 min
05-E2-6：实例4 min
05-E2-7：分摊分析5 min
05-E4-1：次序3 min
05-E4-2：实现1 min
05-E4-3：实例7 min
05-E5-1：遍历序列1 min
05-E5-2：(先序 | 后序) + 中序5 min
05-E5-3：(先序 + 后序) x 真4 min
21 exercice pour s'entraîner
动机 QUIZ2 min
有序树 QUIZ3 min
连通+无环 QUIZ2 min
深度+层次 QUIZ2 min
父亲 QUIZ3 min
父亲+孩子 QUIZ2 min
二叉树 QUIZ3 min
真二叉树 QUIZ2 min
描述多叉树 QUIZ2 min
高度更新 QUIZ3 min
转化策略 QUIZ2 min
迭代实现（1） QUIZ3 min
新思路 QUIZ2 min
实例 QUIZ3 min
观察 QUIZ2 min
实例 QUIZ3 min
次序 QUIZ2 min
实例 QUIZ3 min
(先序|后序)+中序 QUIZ2 min
树与二叉树20 min
二叉树的遍历20 min
Semaine
44 heures pour terminer
第六章 图
本章内容为：图
27 vidéos (Total 130 min), 17 quiz
27 vidéos
06-A-1：邻接+关联4 min
06-A-2：无向+有向2 min
06-A-3：路径+环路4 min
06-B1-1：接口2 min
06-B1-2：邻接矩阵+关联矩阵3 min
06-B1-3：实例2 min
06-B1-4：顶点和边3 min
06-B1-5：邻接矩阵3 min
06-B1-6：顶点静态操作5 min
06-B1-7：边操作5 min
06-B1-8：顶点动态操作4 min
06-B1-9：综合评价5 min
06-C-1：化繁为简3 min
06-C-2：策略9 min
06-C-3：实现4 min
06-C-4：可能情况3 min
06-C-5：实例6 min
06-C-6：多连通3 min
06-C-7：复杂度7 min
06-C-8：最短路径3 min
06-D-1：算法4 min
06-D-2：框架2 min
06-D-3：细节3 min
06-D-4：无向图7 min
06-D-5：有向图11 min
06-D-6：多可达域3 min
06-D-7：嵌套引理4 min
17 exercices pour s'entraîner
邻接+关联 QUIZ2 min
路径+环路 QUIZ2 min
实例 QUIZ3 min
顶点静态操作 QUIZ3 min
顶点动态操作 QUIZ3 min
综合评价 QUIZ3 min
化繁为简 QUIZ2 min
策略 QUIZ2 min
实例 QUIZ3 min
复杂度 QUIZ3 min
算法 QUIZ2 min
细节 QUIZ2 min
无向图 QUIZ3 min
嵌套引理 QUIZ2 min
图的基本性质12 min
图在计算机中的表示20 min
图搜索算法20 min
Enseignant
Junhui DENG
ProfessorDepartment of Computer Science and Technology
À propos de 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.
À propos du Spécialisation Structures de données et algorithmes
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.
Foire Aux Questions
Quand aurai-je accès aux vidéos de cours et aux devoirs ?
Une fois que vous êtes inscrit(e) pour un Certificat, vous pouvez accéder à toutes les vidéos de cours, et à tous les quiz et exercices de programmation (le cas échéant). Vous pouvez soumettre des devoirs à examiner par vos pairs et en examiner vous-même uniquement après le début de votre session. Si vous préférez explorer le cours sans l'acheter, vous ne serez peut-être pas en mesure d'accéder à certains devoirs.
À quoi ai-je droit si je m'abonne à cette Spécialisation ?
Lorsque vous vous inscrivez au cours, vous bénéficiez d'un accès à tous les cours de la Spécialisation, et vous obtenez un Certificat lorsque vous avez réussi. Votre Certificat électronique est alors ajouté à votre page Accomplissements. À partir de cette page, vous pouvez imprimer votre Certificat ou l'ajouter à votre profil LinkedIn. Si vous souhaitez seulement lire et visualiser le contenu du cours, vous pouvez accéder gratuitement au cours en tant qu'auditeur libre.
Quelle est la politique de remboursement ?
Une aide financière est-elle possible ?
D'autres questions ? Visitez le Centre d'Aide pour les Etudiants.
Coursera propose un accès universel à la meilleure formation au monde,
en partenariat avec des universités et des organisations du plus haut niveau, pour proposer des cours en ligne.
© 2020 Coursera Inc. Tous droits réservés.
