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

Welcome to advanced Python for Cybersecurity. The Reconnaissance course demonstrates the use of Python to automate the process of performing reconnaissance on target environments. We will also... more
Producing music is an incredibly creative process, and knowing the tools of the trade is essential in order to transmit the musical ideas in your head into the DAW in a creative and uninhibited... more
One of the goals of the Teaching Writing specialization has been to help every learner consider ways to adapt what they are learning and apply it to their specific situation, needs and interests.... more
This is a self-paced lab that takes place in the Google Cloud console. In this lab you will learn how to share datasets and publish datasets with BigQuery.Created by: Google Cloud more
This specialization is for you if you are looking to learn more about Six Sigma or refresh your knowledge of the basic components of Six Sigma and Lean. Six Sigma skills are widely sought by... more

CONTINUE SEARCH

FOLLOW COLLEGE PARENT CENTRAL