Fundamentals of Data Strucutures - Definitions

Question 1

Hash Table

Answer 1

A data structure where a hashing algorithm creates a mapping between keys and values.

Question 2

Adjancency List

Answer 2

Representation of a graph by storing a list of connected nodes to each node

Question 3

Adjancency matrix

Answer 3

Matrix representation of a graph that stores the edges connecting all possible nodes.