courseraПрограммирование

Data Structures and Algorithms (III)

Курс от Tsinghua University

Средний≈ 26.8 чКитайский (Китай)

О курсе

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 Algorithms Programming Principles System Design and Implementation Database Management Systems

Программа курса

5 модулей · 164 учебных материалов

01第零章5 материалов

微信平台

Учитесь у экспертов

Junhui DENG

Professor

Data Structures and Algorithms (III)

О курсе

Навыки, которые вы освоите

Программа курса

选课之前

考核方式

关于课程教材与讲义

关于讨论区

微信平台

Учитесь у экспертов

Junhui DENG

（a1）伸展树：逐层伸展

（a2）伸展树：双层伸展

（a3）伸展树：算法实现

（b1）B-树：动机

（b2）B-树：结构

（b3）B-树：查找

（b4）B-树：插入

（b5）B-树：删除

（xa1）红黑树：动机

（xa2）红黑树：结构

（xa3）红黑树：插入

（xa4）红黑树：删除

本章测验

（b）散列：原理

（c）散列：散列函数

（d1）散列：冲突排解（1）

（d2）散列：冲突排解（2）

（e）桶排序与计数排序

本章测验

1. 无线广播 (Broadcast)

2. 平均气温 (Temperature)

3. 重名剔除(Deduplicate)