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

Decks in this class (14)

What is the worst case and best c...,
What is the best and worst case o...,
What is the best and worst case o...
17  cards
How many compares are used for se...,
How many compares to insert into ...,
How many compares does a search h...
28  cards
Binary Search Trees
What is the time for operations o...,
What is the operation for floor a...,
How does selection work in a bst
7  cards
2-3 Search Tree
At is,
How do we search a 2 3 tree
5  cards
Red-black BST'
What is a rb tree,
What are the red and black links ...,
What is left and right rotation
9  cards
Hash Map
What are the 3 requirements for a...,
Why should array size m be prime,
How do we hash integers floating ...
14  cards
Introduction to Graphs
What are the conditions for a tree,
When is a graph sparse dense,
What is the space time of kruskal...
3  cards
Undirected Graphs
What is the input format used for...,
What are the two basic requiremen...,
What are the 3 data structures we...
11  cards
Directed Graphs
What is a directed cycle and a si...,
What is the adjacency list repres...,
What is the difference between th...
17  cards
Minimum spanning trees
What are the assumptions for msts,
What is the cut property,
What is a crossing edge of a cut
12  cards
Shortest Paths
What is a shortest path,
What is a shortest path tree spt,
What are the properties of shorte...
20  cards
String Sorts
How does key index counting work,
How does lsd string sort work,
How does msd work
5  cards
Substring search
What is the brute force approach ...,
What is the alternative brute for...,
What is the worst case for brute ...
7  cards
1  cards

More about
computer science 214

  • Class purpose General learning

Learn faster with Brainscape on your web, iPhone, or Android device. Study Luke Nelissen's Computer Science 214 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?

Computer Science
  • 8 decks
  • 568 flashcards
  • 120 learners
Decks: Computer Systems I Components Of A Compu, Computer Systems Ii Data Representation, Computer Systems Iii Networks, And more!
GCSE Computer Science (OCR)
  • 15 decks
  • 1702 flashcards
  • 1750 learners
Decks: Definitions, 11 Systems Architecture, 12 Memory Complete, And more!
Make Flashcards