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 Urbana-Champaign


Related Online Courses

Health care is an exciting and ever growing profession that can take you many different directions. You can apply the fundamentals you learn here about emergent patient care, stabilization, and... more
In this specialization, you will receive an introduction to human anatomy and physiology! Together, we will explore foundational concepts as well as the structure (anatomy) and function... more
This course aims to assist managers and aspiring leaders to better understand their own identity, enhance their awareness of their own needs and the needs of others, improve their ability to lead... more
In the Digital Forensics Concepts course, you will learn about legal considerations applicable to computer forensics and how to identify, collect and preserve digital evidence. This course dives... more
Did you know that GenAI is transforming the way we think about product strategy and leadership in technology? This shift is not just about technological advances; it\'s about paving the way for... more

CONTINUE SEARCH

FOLLOW COLLEGE PARENT CENTRAL