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解决各种问题，例如范围查询。
Ce cours fait partie de la Spécialisation Structures de données et algorithmes
Data Structures and Algorithms (III)
Offert par
À propos de ce cours
1,676 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 3 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. 16 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
23 heures pour terminer
第八章 高级搜索树（上）
本章内容为：高级搜索树
41 vidéos (Total 140 min), 15 quiz
41 vidéos
08-A1-1：宽松平衡2 min
08-A1-2：局部性2 min
08-A1-3：自适应调整5 min
08-A1-4：逐层伸展2 min
08-A1-5：实例3 min
08-A1-6：一步一步往上爬1 min
08-A1-7：最坏情况6 min
08-A2-1：双层伸展1 min
08-A2-2：子孙异侧2 min
08-A2-3：子孙同侧3 min
08-A2-4：点睛之笔6 min
08-A2-5：折叠效果2 min
08-A2-6：分摊性能1 min
08-A2-7：最后一步1 min
08-A3-1：功能接口1 min
08-A3-2：伸展算法2 min
08-A3-3：四种情况2 min
08-A3-4：查找算法2 min
08-A3-5：插入算法3 min
08-A3-6：删除算法4 min
08-A3-7：综合评价6 min
08-B1-1：640KB2 min
08-B1-2：越来越大的数据3 min
08-B1-3：越来越小的内存3 min
08-B1-4：一秒与一天3 min
08-B1-5：分级I/O3 min
08-B1-6：1B = 1KB2 min
08-B2-1：观察体验4 min
08-B2-2：多路平衡3 min
08-B2-3：还是I/O4 min
08-B2-4：深度统一2 min
08-B2-5：阶次含义3 min
08-B2-6：紧凑表示2 min
08-B2-7：BTNode2 min
08-B2-8：BTree1 min
08-B3-1：算法过程7 min
08-B3-2：操作实例5 min
08-B3-3：算法实现4 min
08-B3-4：主次成本4 min
08-B3-5：最大高度6 min
08-B3-6：最小高度3 min
15 exercices pour s'entraîner
局部性 QUIZ2 min
逐层伸展 QUIZ3 min
双层伸展 QUIZ3 min
折叠效果 QUIZ3 min
分摊性能 QUIZ3 min
四种情况 QUIZ3 min
综合评价 QUIZ3 min
越来越小的内存 QUIZ2 min
一秒与一天 QUIZ2 min
观察体验 QUIZ2 min
还是I/O QUIZ2 min
阶次含义 QUIZ3 min
算法过程 QUIZ3 min
算法实现 QUIZ3 min
最大高度 QUIZ3 min
Semaine
34 heures pour terminer
第八章 高级搜索树（下）
本章内容为：高级搜索树
36 vidéos (Total 145 min), 15 quiz
36 vidéos
08-B4-1：算法框架5 min
08-B4-2：分裂5 min
08-B4-3：再分裂1 min
08-B4-4：分裂到根2 min
08-B4-5：实例演示6 min
08-B5-1：算法框架3 min
08-B5-2：旋转6 min
08-B5-3：合并5 min
08-B5-4：实例演示7 min
08-B5-5：道法自然4 min
08-XA1-1：观察体验2 min
08-XA1-2：持久性5 min
08-XA1-3：关联性4 min
08-XA1-4：O(1)重构2 min
08-XA2-1：定义规则3 min
08-XA2-2：实例验证3 min
08-XA2-3：提升变换3 min
08-XA2-4：末端节点2 min
08-XA2-5：红黒树，即是B-树3 min
08-XA2-6：平衡性6 min
08-XA2-7：接口定义2 min
08-XA3-1：以曲为直2 min
08-XA3-2：双红缺陷5 min
08-XA3-3：算法框架1 min
08-XA3-4：RR-15 min
08-XA3-5：RR-27 min
08-XA3-6：归纳回味4 min
08-XA4-1：以曲为直1 min
08-XA4-2：算法框架3 min
08-XA4-3：双黑缺陷2 min
08-XA4-4：BB-13 min
08-XA4-5：反观回味2 min
08-XA4-6：BB-2R4 min
08-XA4-7：BB-2B3 min
08-XA4-8：BB-33 min
08-XA4-9：归纳体味5 min
15 exercices pour s'entraîner
算法框架 QUIZ3 min
分裂到根 QUIZ2 min
算法框架 QUIZ2 min
实例演示 QUIZ2 min
观察体验 QUIZ2 min
O(1)重构 QUIZ3 min
定义规则 QUIZ3 min
红黒树，即是B-树 QUIZ2 min
平衡性 QUIZ3 min
双红缺陷 QUIZ2 min
RR-2 QUIZ3 min
伸展树20 min
B-树12 min
红黑树15 min
平衡搜索树综合8 min
Semaine
44 heures pour terminer
第九章 词典
本章内容为：词典
33 vidéos (Total 143 min), 16 quiz
33 vidéos
09-B-1：从服务到电话5 min
09-B-2：循值访问5 min
09-B-3：数组5 min
09-B-4：原理4 min
09-B-5：散列3 min
09-B-6：冲突3 min
09-C-1：冲突难免5 min
09-C-2：何谓优劣2 min
09-C-3：整除留余3 min
09-C-4：以蝉为师6 min
09-C-5：M+A+D5 min
09-C-6：平方取中3 min
09-C-7：折叠汇总3 min
09-C-8：伪随机数3 min
09-C-9：多项式4 min
09-C-A：Vorldmort4 min
09-C-B：DSA@THU2 min
09-D1-1：一山二虎4 min
09-D1-2：泾渭分明5 min
09-D1-3：开放定址4 min
09-D1-4：线性试探5 min
09-D1-5：懒惰删除3 min
09-D2-1：平方试探3 min
09-D2-2：一利一弊3 min
09-D2-3：至多半载4 min
09-D2-4：M + Lemda3 min
09-D2-5：双蜓点水6 min
09-D2-6：4k + 32 min
09-D2-7：双平方定理4 min
09-D2-8：泾渭分明3 min
09-E-1：大数据 + 小范围4 min
09-E-2：桶排序5 min
09-E-3：计数排序5 min
16 exercices pour s'entraîner
从服务到电话 QUIZ3 min
原理 QUIZ3 min
冲突 QUIZ3 min
冲突难免 QUIZ2 min
整除留余 QUIZ3 min
M+A+D QUIZ3 min
多项式 QUIZ2 min
DSA@THU QUIZ1 min
泾渭分明 QUIZ2 min
线性试探 QUIZ3 min
平方试探 QUIZ3 min
至多半载 QUIZ3 min
计数排序 QUIZ3 min
散列函数15 min
排解冲突15 min
桶/计数排序6 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.
