Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

Tsinghua University

Data Structures and Algorithms (III)

Tsinghua University via Coursera

Overview

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解决各种问题,例如范围查询。

Syllabus

  • 第零章
  • 第八章 高级搜索树(上)
    • 本章内容为:高级搜索树
  • 第八章 高级搜索树(下)
    • 本章内容为:高级搜索树
  • 第九章 词典
    • 本章内容为:词典
  • 编程作业

Taught by

Junhui Deng

Tags

Reviews

Start your review of Data Structures and Algorithms (III)

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.