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.
Ce cours fait partie de la Spécialisation Structures de données et algorithmes
Offert par
Spécialisation Structures de données et algorithmesUniversité TsinghuaÀ propos de ce cours
2,229 consultations récentes
Certificat partageable
Obtenez un Certificat lorsque vous terminez
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. 27 heures pour terminer
Chinois (simplifié)
Sous-titres : Chinois (simplifié)
Certificat partageable
Obtenez un Certificat lorsque vous terminez
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. 27 heures pour terminer
Chinois (simplifié)
Sous-titres : Chinois (simplifié)
Offert par
Université Tsinghua
Free online courses from Tsinghua University
Programme du cours : ce que vous apprendrez dans ce cours
1 heure pour terminer
第零章
1 heure pour terminer
5 lectures
5 lectures
写在选课之前10 min
考核方式5 min
课程教材与讲义10 min
关于讨论区5 min
微信平台3 min
5 heures pour terminer
第八章 高级搜索树（上）
本章内容为：高级搜索树
5 heures pour terminer
41 vidéos (Total 140 min)
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
局部性 QUIZ30 min
逐层伸展 QUIZ3 min
双层伸展 QUIZ3 min
折叠效果 QUIZ3 min
分摊性能 QUIZ3 min
四种情况 QUIZ3 min
综合评价 QUIZ3 min
越来越小的内存 QUIZ30 min
一秒与一天 QUIZ30 min
观察体验 QUIZ30 min
还是I/O QUIZ30 min
阶次含义 QUIZ3 min
算法过程 QUIZ3 min
算法实现 QUIZ3 min
最大高度 QUIZ3 min
7 heures pour terminer
第八章 高级搜索树（下）
本章内容为：高级搜索树
7 heures pour terminer
36 vidéos (Total 145 min)
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
分裂到根 QUIZ30 min
算法框架 QUIZ30 min
实例演示 QUIZ30 min
观察体验 QUIZ30 min
O(1)重构 QUIZ3 min
定义规则 QUIZ3 min
红黒树，即是B-树 QUIZ30 min
平衡性 QUIZ3 min
双红缺陷 QUIZ30 min
RR-2 QUIZ3 min
伸展树20 min
B-树12 min
红黑树15 min
平衡搜索树综合30 min
5 heures pour terminer
第九章 词典
本章内容为：词典
5 heures pour terminer
33 vidéos (Total 143 min)
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
冲突难免 QUIZ30 min
整除留余 QUIZ3 min
M+A+D QUIZ3 min
多项式 QUIZ30 min
DSA@THU QUIZ1 min
泾渭分明 QUIZ30 min
线性试探 QUIZ3 min
平方试探 QUIZ3 min
至多半载 QUIZ3 min
计数排序 QUIZ3 min
散列函数15 min
排解冲突15 min
桶/计数排序6 min
À 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 ?
L’accès à des vidéos de cours et des devoirs dépend de votre type d’inscription. Si vous suivez un cours en mode auditeur libre, vous pourrez voir la plupart des contenus de cours gratuitement. Pour accéder aux devoirs notés et obtenir un certificat, vous devrez acheter une expérience de certificat, pendant ou après avoir assister au cours en tant qu’auditeur libre. Si vous ne visualisez pas l’option auditeur libre :
- Il est possible que le cours ne propose pas d’option auditeur libre. Vous pouvez en revanche accéder à un essai gratuit ou faire une demande d'aide financière.
- Le cours propose peut-être « Cours complet, aucun certificat » à la place. Cette option vous permet de voir tous les contenus de cours, de soumettre les évaluations requises et d'obtenir une note finale. Cependant, vous ne pourrez pas acheter une expérience de certificat.
À 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.
Is financial aid available?
Oui, Coursera offre une Aide Financière aux étudiants qui n'ont pas les moyens d'acquitter les frais. Demandez-la en cliquant sur le lien Aide Financière sous le bouton S'inscrire situé à gauche. Vous devrez remplir un formulaire de demande et vous serez averti(e) si elle est acceptée. Vous devrez répéter cette procédure pour chaque cours de la Spécialisation, y compris pour le Projet Final. En savoir plus.
Puis-je obtenir des crédits universitaires si je réussis le Cours ?
Ce Cours n'est pas associé à des crédits universitaires, mais certaines universités peuvent décider d'accepter des Certificats de Cours pour des crédits. Vérifiez-le auprès de votre établissement pour en savoir plus. Les Diplômes en ligne et les Certificats Mastertrack™ sur Coursera apportent la possibilité d'obtenir des crédits universitaires.
D'autres questions ? Visitez le Centre d'Aide pour les Etudiants.
