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.
Этот курс входит в специализацию ''Специализация Структуры и алгоритмы данных'
от партнера
Специализация Структуры и алгоритмы данныхУниверситет ЦинхуаОб этом курсе
Недавно просмотрено: 2,215
Сертификат, ссылками на который можно делиться с другими людьми
Получите сертификат по завершении
100% онлайн
Начните сейчас и учитесь по собственному графику.
Курс 3 из 4 в программе
Гибкие сроки
Назначьте сроки сдачи в соответствии со своим графиком.
Промежуточный уровень
Basic Computer Science and programming skills
Прибл. 27 часов на выполнение
Китайский (упрощенное письмо)
Субтитры: Китайский (упрощенное письмо)
Сертификат, ссылками на который можно делиться с другими людьми
Получите сертификат по завершении
100% онлайн
Начните сейчас и учитесь по собственному графику.
Курс 3 из 4 в программе
Гибкие сроки
Назначьте сроки сдачи в соответствии со своим графиком.
Промежуточный уровень
Basic Computer Science and programming skills
Прибл. 27 часов на выполнение
Китайский (упрощенное письмо)
Субтитры: Китайский (упрощенное письмо)
от партнера
Университет Цинхуа
Free online courses from Tsinghua University
Программа курса: что вы изучите
1 ч. на завершение
第零章
1 ч. на завершение
5 материалов для самостоятельного изучения
5 материалов для самостоятельного изучения
写在选课之前10мин
考核方式5мин
课程教材与讲义10мин
关于讨论区5мин
微信平台3мин
5 ч. на завершение
第八章 高级搜索树（上）
本章内容为：高级搜索树
5 ч. на завершение
41 видео ((всего 140 мин.))
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 практических упражнений
局部性 QUIZ30мин
逐层伸展 QUIZ3мин
双层伸展 QUIZ3мин
折叠效果 QUIZ3мин
分摊性能 QUIZ3мин
四种情况 QUIZ3мин
综合评价 QUIZ3мин
越来越小的内存 QUIZ30мин
一秒与一天 QUIZ30мин
观察体验 QUIZ30мин
还是I/O QUIZ30мин
阶次含义 QUIZ3мин
算法过程 QUIZ3мин
算法实现 QUIZ3мин
最大高度 QUIZ3мин
7 ч. на завершение
第八章 高级搜索树（下）
本章内容为：高级搜索树
7 ч. на завершение
36 видео ((всего 145 мин.))
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мин
分裂到根 QUIZ30мин
算法框架 QUIZ30мин
实例演示 QUIZ30мин
观察体验 QUIZ30мин
O(1)重构 QUIZ3мин
定义规则 QUIZ3мин
红黒树，即是B-树 QUIZ30мин
平衡性 QUIZ3мин
双红缺陷 QUIZ30мин
RR-2 QUIZ3мин
伸展树20мин
B-树12мин
红黑树15мин
平衡搜索树综合30мин
5 ч. на завершение
第九章 词典
本章内容为：词典
5 ч. на завершение
33 видео ((всего 143 мин.))
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мин
冲突难免 QUIZ30мин
整除留余 QUIZ3мин
M+A+D QUIZ3мин
多项式 QUIZ30мин
DSA@THU QUIZ1мин
泾渭分明 QUIZ30мин
线性试探 QUIZ3мин
平方试探 QUIZ3мин
至多半载 QUIZ3мин
计数排序 QUIZ3мин
散列函数15мин
排解冲突15мин
桶/计数排序6мин
Специализация Структуры и алгоритмы данных: общие сведения
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. Просто ознакомиться с содержанием курса можно бесплатно.
Is financial aid available?
Да, Coursera предоставляет финансовую помощь учащимся, которые не могут оплатить обучение. Чтобы подать заявление, перейдите по ссылке "Финансовая помощь" слева под кнопкой "Зарегистрироваться". Заполните форму заявления. Если его примут, вы получите уведомление. Обратите внимание: этот шаг необходимо выполнить для каждого курса специализации, в том числе для дипломного проекта. Подробнее
Остались вопросы? Посетите Центр поддержки учащихся.
