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解决各种问题，例如范围查询。
Этот курс входит в специализацию ''Специализация Структуры и алгоритмы данных'
Data Structures and Algorithms (III)
от партнера
Об этом курсе
Чему вы научитесь
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% онлайн
Начните сейчас и учитесь по собственному графику.
Курс 3 из 4 в программе
Гибкие сроки
Назначьте сроки сдачи в соответствии со своим графиком.
Промежуточный уровень
Basic Computer Science and programming skills
Прибл. 16 часа на выполнение
Предполагаемая нагрузка: 10 hours/week
Китайский (упрощенное письмо)
Субтитры: Китайский (упрощенное письмо)
Программа курса: что вы изучите
1 ч. на завершение
第零章
1 ч. на завершение
5 материалов для самостоятельного изучения
5 материала для самостоятельного изучения
写在选课之前10мин
考核方式5мин
课程教材与讲义10мин
关于讨论区5мин
微信平台3мин
3 ч. на завершение
第八章 高级搜索树（上）
本章内容为：高级搜索树
3 ч. на завершение
41 видео ((всего 140 мин.)), 15 тестов
41 видео
08-A1-1：宽松平衡2мин
08-A1-2：局部性2мин
08-A1-3：自适应调整5мин
08-A1-4：逐层伸展2мин
08-A1-5：实例3мин
08-A1-6：一步一步往上爬1мин
08-A1-7：最坏情况6мин
08-A2-1：双层伸展1мин
08-A2-2：子孙异侧2мин
08-A2-3：子孙同侧3мин
08-A2-4：点睛之笔6мин
08-A2-5：折叠效果2мин
08-A2-6：分摊性能1мин
08-A2-7：最后一步1мин
08-A3-1：功能接口1мин
08-A3-2：伸展算法2мин
08-A3-3：四种情况2мин
08-A3-4：查找算法2мин
08-A3-5：插入算法3мин
08-A3-6：删除算法4мин
08-A3-7：综合评价6мин
08-B1-1：640KB2мин
08-B1-2：越来越大的数据3мин
08-B1-3：越来越小的内存3мин
08-B1-4：一秒与一天3мин
08-B1-5：分级I/O3мин
08-B1-6：1B = 1KB2мин
08-B2-1：观察体验4мин
08-B2-2：多路平衡3мин
08-B2-3：还是I/O4мин
08-B2-4：深度统一2мин
08-B2-5：阶次含义3мин
08-B2-6：紧凑表示2мин
08-B2-7：BTNode2мин
08-B2-8：BTree1мин
08-B3-1：算法过程7мин
08-B3-2：操作实例5мин
08-B3-3：算法实现4мин
08-B3-4：主次成本4мин
08-B3-5：最大高度6мин
08-B3-6：最小高度3мин
15 практического упражнения
局部性 QUIZ2мин
逐层伸展 QUIZ3мин
双层伸展 QUIZ3мин
折叠效果 QUIZ3мин
分摊性能 QUIZ3мин
四种情况 QUIZ3мин
综合评价 QUIZ3мин
越来越小的内存 QUIZ2мин
一秒与一天 QUIZ2мин
观察体验 QUIZ2мин
还是I/O QUIZ2мин
阶次含义 QUIZ3мин
算法过程 QUIZ3мин
算法实现 QUIZ3мин
最大高度 QUIZ3мин
4 ч. на завершение
第八章 高级搜索树（下）
本章内容为：高级搜索树
4 ч. на завершение
36 видео ((всего 145 мин.)), 15 тестов
36 видео
08-B4-1：算法框架5мин
08-B4-2：分裂5мин
08-B4-3：再分裂1мин
08-B4-4：分裂到根2мин
08-B4-5：实例演示6мин
08-B5-1：算法框架3мин
08-B5-2：旋转6мин
08-B5-3：合并5мин
08-B5-4：实例演示7мин
08-B5-5：道法自然4мин
08-XA1-1：观察体验2мин
08-XA1-2：持久性5мин
08-XA1-3：关联性4мин
08-XA1-4：O(1)重构2мин
08-XA2-1：定义规则3мин
08-XA2-2：实例验证3мин
08-XA2-3：提升变换3мин
08-XA2-4：末端节点2мин
08-XA2-5：红黒树，即是B-树3мин
08-XA2-6：平衡性6мин
08-XA2-7：接口定义2мин
08-XA3-1：以曲为直2мин
08-XA3-2：双红缺陷5мин
08-XA3-3：算法框架1мин
08-XA3-4：RR-15мин
08-XA3-5：RR-27мин
08-XA3-6：归纳回味4мин
08-XA4-1：以曲为直1мин
08-XA4-2：算法框架3мин
08-XA4-3：双黑缺陷2мин
08-XA4-4：BB-13мин
08-XA4-5：反观回味2мин
08-XA4-6：BB-2R4мин
08-XA4-7：BB-2B3мин
08-XA4-8：BB-33мин
08-XA4-9：归纳体味5мин
15 практического упражнения
算法框架 QUIZ3мин
分裂到根 QUIZ2мин
算法框架 QUIZ2мин
实例演示 QUIZ2мин
观察体验 QUIZ2мин
O(1)重构 QUIZ3мин
定义规则 QUIZ3мин
红黒树，即是B-树 QUIZ2мин
平衡性 QUIZ3мин
双红缺陷 QUIZ2мин
RR-2 QUIZ3мин
伸展树20мин
B-树12мин
红黑树15мин
平衡搜索树综合8мин
4 ч. на завершение
第九章 词典
本章内容为：词典
4 ч. на завершение
33 видео ((всего 143 мин.)), 16 тестов
33 видео
09-B-1：从服务到电话5мин
09-B-2：循值访问5мин
09-B-3：数组5мин
09-B-4：原理4мин
09-B-5：散列3мин
09-B-6：冲突3мин
09-C-1：冲突难免5мин
09-C-2：何谓优劣2мин
09-C-3：整除留余3мин
09-C-4：以蝉为师6мин
09-C-5：M+A+D5мин
09-C-6：平方取中3мин
09-C-7：折叠汇总3мин
09-C-8：伪随机数3мин
09-C-9：多项式4мин
09-C-A：Vorldmort4мин
09-C-B：DSA@THU2мин
09-D1-1：一山二虎4мин
09-D1-2：泾渭分明5мин
09-D1-3：开放定址4мин
09-D1-4：线性试探5мин
09-D1-5：懒惰删除3мин
09-D2-1：平方试探3мин
09-D2-2：一利一弊3мин
09-D2-3：至多半载4мин
09-D2-4：M + Lemda3мин
09-D2-5：双蜓点水6мин
09-D2-6：4k + 32мин
09-D2-7：双平方定理4мин
09-D2-8：泾渭分明3мин
09-E-1：大数据 + 小范围4мин
09-E-2：桶排序5мин
09-E-3：计数排序5мин
16 практического упражнения
从服务到电话 QUIZ3мин
原理 QUIZ3мин
冲突 QUIZ3мин
冲突难免 QUIZ2мин
整除留余 QUIZ3мин
M+A+D QUIZ3мин
多项式 QUIZ2мин
DSA@THU QUIZ1мин
泾渭分明 QUIZ2мин
线性试探 QUIZ3мин
平方试探 QUIZ3мин
至多半载 QUIZ3мин
计数排序 QUIZ3мин
散列函数15мин
排解冲突15мин
桶/计数排序6мин
Преподаватели
Junhui DENG
ProfessorDepartment of Computer Science and Technology
О 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.
Специализация Структуры и алгоритмы данных: общие сведения
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.
Часто задаваемые вопросы
Когда я получу доступ к лекциям и заданиям?
Зарегистрировавшись на сертификацию, вы получите доступ ко всем видео, тестам и заданиям по программированию (если они предусмотрены). Задания по взаимной оценке сокурсниками можно сдавать и проверять только после начала сессии. Если вы проходите курс без оплаты, некоторые задания могут быть недоступны.
Что я получу, оформив подписку на специализацию?
Записавшись на курс, вы получите доступ ко всем курсам в специализации, а также возможность получить сертификат о его прохождении. После успешного прохождения курса на странице ваших достижений появится электронный сертификат. Оттуда его можно распечатать или прикрепить к профилю LinkedIn. Просто ознакомиться с содержанием курса можно бесплатно.
Какие правила возврата средств?
Можно ли получить финансовую помощь?
Остались вопросы? Посетите Центр поддержки учащихся.