Unordered Data Structures

About this Course

The Unordered Data Structures course covers the data structures and algorithms needed to implement hash tables, disjoint sets and graphs. These fundamental data structures are useful for unordered data. For example, a hash table provides immediate access to data indexed by an arbitrary key value, that could be a number (such as a memory address for cached memory), a URL (such as for a web cache) or a dictionary. Graphs are used to represent relationships between items, and this course covers several different data structures for representing graphs and several different algorithms for traversing graphs, including finding the shortest route from one node to another node. These graph algorithms will also depend on another concept called disjoint sets, so this course will also cover its data structure and associated algorithms.

Created by: University of Illinois at Urbana-Champaign


Related Online Courses

This specialization offers tools and resources developed as part of the \"Rise up\" initiative by the Inter-American Development Bank (IDB) to combat climate change and improve the sustainability... more
This specialization consists of three elementary language courses, aims to improve your Chinese language skills effectively and systematically. This specialization introduces everyday language and... more
In the world of business managing projects well is essential. Tableau is a powerful data visualization tool that has many applications in a variety of business scenarios. One frequently used tool... more
As machine learning models begin making important decisions based on massive datasets, we need to be aware of their limitations. In this specialization, we will explore the rise of algorithms,... more
This course will provide you with a basic, intuitive and practical introduction into Probability Theory. You will be able to learn how to apply Probability Theory in different scenarios and you... more

CONTINUE SEARCH

FOLLOW COLLEGE PARENT CENTRAL