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

Decks in this class (15)

Big O Notation
What do o and n stand for in big ...,
What are the common functions for...,
What is the most common space com...
31  cards
Algorithms
Describe quick sort,
What is amortized time
2  cards
Sorting
What is quicksorts best worst and...,
What is merge sorts best worst an...,
What is heap sorts best worst and...
15  cards
Array
Provide a description of an array,
What can be stored in an array,
What is a parallel array
23  cards
Stack
Is an stack random or sequential ...,
A stack is a data structure in wh...,
What is a real world analogy for ...
21  cards
Queue
Is queue random or sequential access,
A queue is a data structure in wh...,
What is a real life analogy of a ...
23  cards
LinkedList
Is a linked list random or sequen...,
Is a linkedlist a linear data str...,
Each element is created as a sepa...
24  cards
Doubly-LinkedList
Is the doubly linkedlist random o...,
Whats the key difference between ...,
Define the next value of a node
18  cards
Map
Name variations for a map 3,
Map definition,
What is an element in a map
14  cards
Hash Tables
What is the name of the function ...,
Define a hash function,
What is the bigo of finding the i...
25  cards
Tree
All other data structures covered...,
What is a real world example of a...,
Tree definition
37  cards
Heap
Use cases for a max heap,
A priority queue is an example us...,
Heap definition
20  cards
Graph
What is a real world example of a...,
What is a formal definition of a ...,
What is the difference between a ...
25  cards
Binary Trees
Types of trees,
What does each node of a binary t...,
If a binary tree is not empty it ...
24  cards
Interview Questions
What is data structure,
Describe the types of data struct...,
What are the areas of application...
9  cards

More about
data structures & algorithms

  • Class purpose General learning

Learn faster with Brainscape on your web, iPhone, or Android device. Study Shane P's Data Structures & Algorithms 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?

Data Structures and Algorithms
  • 7 decks
  • 108 flashcards
  • 17 learners
Decks: Sorting, Arrays, Linked List, And more!
Data Structures
  • 7 decks
  • 201 flashcards
  • 15 learners
Decks: Graphs, Sorting, Basic Ds, And more!
Algorithms
  • 8 decks
  • 108 flashcards
  • 3 learners
Decks: Dft Fft, כללי, זמני ריצה ויעילות, And more!
Make Flashcards