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

Decks in this class (20)

Exam 01
Four conditions for a deadlock 1,
What is deadlock 2,
What is starvation 3
3  cards
Big-O Complexity
What does o 1 mean 1,
Put these big o expression in ord...,
Work out this function with big o...
3  cards
Arrays and Linked Lists
0  cards
Recursive functions
0  cards
Stacks And Queues
0  cards
Sorting
0  cards
Binary Trees
What is a binary tree 1,
What is breadth first search 2,
What is depth first search 3
3  cards
Binary Search Trees
What is a binary search tree 1,
Name the four cases for removal 2,
What is a perfect binary search t...
3  cards
AVL Trees
0  cards
Graphs
0  cards
HashMaps
0  cards
Concurrency
What is concurrent vs parallel sy...,
What is it called when two proces...,
What is mutual exclusion mutex 3
4  cards
Seminar 1
What is starvation 1,
What is deadlock freedom 2,
What is starvation freedom 3
3  cards
Concurrency 2
What is the difference between li...,
What is livelock 2
2  cards
Temporal Logic
0  cards
Trees
What is a tree 1,
What does trees being acyclic mean 2,
What is height of a tree 3
4  cards
Binary tree 2
What is depth first pre order 1,
What is depth first post order 2,
What is depth first in order 3
4  cards
Concurrency 2.1
What is a parallel system 1,
What is a concurrent system 2,
What is a race condition 3
3  cards
Concurrency 2.2
What is mutual exclusion 1,
What is hold and wait 2,
What is no preemption 3
4  cards
Concurrency 2.3
What is deadlock freedom 1,
What is starvation freedom 2
2  cards

More about
Data Structures & Algorithms

  • Class purpose General learning

Learn faster with Brainscape on your web, iPhone, or Android device. Study Sam White's Data Structures & Algorithms flashcards for their demonfort university class 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?

Data Structures and Algorithms
  • 25 decks
  • 408 flashcards
  • 3530 learners
Decks: Data Structures Overview Terms Concepts, Unit 1 Chapters 1 2 3 Data Structures Ov, Unit 2 Chapter 4 Stacks And Queues Code, And more!
Data Structures
  • 14 decks
  • 860 flashcards
  • 244 learners
Decks: Algorithm Pseudocodes, Data Structures Test 2 Review, Data Structures 1, And more!
Algorithms
  • 17 decks
  • 374 flashcards
  • 180 learners
Decks: Two Sum, Sql Orm, Javascript, And more!
Make Flashcards