We may earn an affiliate commission when you visit our partners.
Course image
Junhui Deng and Junhui DENG

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.

Enroll now

Share

Help others find Specialization from Coursera by sharing it with your friends and followers:

What's inside

Four courses

Data Structures and Algorithms (I)

通过学习本课程,你将得到向量和列表的全面理解,并能使用它们解决实际问题。课程结束时,你将能够:根据渐进复杂度评估数据结构和算法,分析迭代/递归算法的空间/时间复杂度,实现向量和列表,了解/实现基本排序算法(例如冒泡排序、插入排序和选择排序),了解/实现搜索算法(例如二分搜索、斐波那契搜索和插值搜索),使用向量和列表解决问题。

Data Structures and Algorithms (II)

通过学习本课程,你将全面了解栈、队列、二叉树、图和二叉搜索树结构和算法,以及它们的应用。在课程结束时,你将能够理解和实现栈、队列和二叉树,使用二叉树解决问题,理解和实现图结构以及相关算法,理解和实现 AVL 树。

Data Structures and Algorithms (III)

通过学习本课程,你将全面了解散列和典型的平衡二叉搜索树,以及它们的应用。本课程将帮助你掌握散列的原理,设计和实现哈希表,理解和实现典型的平衡二叉搜索树,如 Splay 树、红黑树和 B 树,并使用 BBST 解决各种问题,如范围查询。

Data Structures and Algorithms (IV)

通过学习本课程,你将全面了解优先级队列和字符串匹配技术及其应用。在课程结束时,你将能够理解/实现桶排序、计数排序和基数排序,理解不同优先级队列的原理/实现/应用,例如完全二叉堆和左倾堆,理解并实现堆排序,理解并实现典型的字符串匹配算法(例如KMP,BM和Karp-Rabin),实现并分析高级选择/排序算法,例如快速排序、快速选择、线性选择和希尔排序。

Save this collection

Save Data Structures and Algorithms to your list so you can find it easily later:
Save
Our mission

OpenCourser helps millions of learners each year. People visit us to learn workspace skills, ace their exams, and nurture their curiosity.

Our extensive catalog contains over 50,000 courses and twice as many books. Browse by search, by topic, or even by career interests. We'll match you to the right resources quickly.

Find this site helpful? Tell a friend about us.

Affiliate disclosure

We're supported by our community of learners. When you purchase or subscribe to courses and programs or purchase books, we may earn a commission from our partners.

Your purchases help us maintain our catalog and keep our servers humming without ads.

Thank you for supporting OpenCourser.

© 2016 - 2024 OpenCourser