Data Structures

This class was created by Brainscape user Art Arriaga. Visit their profile to learn more about the creator.

Decks in this class (16)

Graphs
What is a graph in data structures 1,
What are the two main types of gr...,
What is a directed graph 3
50  cards
Arrays
What is an array 1,
How are elements accessed in an a...,
What is the time complexity of ac...
50  cards
Linked Lists
What is a linked list 1,
What are the main types of linked...,
What is a singly linked list 3
51  cards
Stacks
What is a stack 1,
What is lifo 2,
What are the primary operations o...
50  cards
Queues
What is a queue 1,
What is fifo 2,
What are the basic operations of ...
51  cards
Hash Tables / Hash Maps
What is a hash table 1,
What is a hash map 2,
What is a hash function 3
50  cards
Heaps
What is a heap 1,
What is the heap property 2,
What is a max heap 3
50  cards
Trees
What is a tree in data structures 1,
What is a binary tree 2,
What is a binary search tree bst 3
49  cards
Tries
What is a trie 1,
What is another name for a trie 2,
What is the primary use of a trie 3
48  cards
Sets
What is a set in data structures 1,
What is the key property of a set 2,
What are common operations on a s...
48  cards
Maps / Dictionaries
What is a map in data structures 1,
What is a dictionary in python 2,
What is the primary purpose of a ...
49  cards
Matricies
What is a matrix 1,
What is a row in a matrix 2,
What is a column in a matrix 3
48  cards
Strings
What is a string 1,
What is the time complexity of ac...,
What is string concatenation 3
48  cards
Disjoint Set / Union-Find
What is a disjoint set 1,
What is the union find data struc...,
What are the main operations of d...
46  cards
Bloom Filters
What is a bloom filter 1,
Can bloom filters return false po...,
Can bloom filters return false ne...
47  cards
Space and Time Complexity
What is time complexity 1,
What is space complexity 2,
What is big o notation 3
47  cards

More about
Data Structures

  • Class purpose General learning

Learn faster with Brainscape on your web, iPhone, or Android device. Study Art Arriaga's Data Structures flashcards now!

How studying works.

Brainscape's adaptive web mobile flashcards system will drill you on your weaknesses, using a pattern guaranteed to help you learn more in less time.

Add your own flashcards.

Either request "Edit" access from the author, or make a copy of the class to edit as your own. And you can always create a totally new class of your own too!

What's Brainscape anyway?

Brainscape is a digital flashcards platform where you can find, create, share, and study any subject on the planet.

We use an adaptive study algorithm that is proven to help you learn faster and remember longer....

Looking for something else?