Brainscape's Knowledge GenomeTM

Browse over 1 million classes created by top students, professors, publishers, and experts.


See full index

CSE100_AdvancedDataStructures

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

By: Terry Le
Start Studying

Decks in this class (16)

Midterm1
Aho corasick automaton
1  cards
MultiwayTrieSet
Multiway trie is a motivated by,
As a result of binary search tree...,
Trie is considered a prefix tree
13  cards
HashTableSet
Map adt,
Hash table unordered_map,
Hash function
52  cards
Trees
What is worst case time complexit...,
What is worst case time complexit...,
What is used to resolve time comp...
8  cards
String Searching Aho-Corasick Automaton, Suffix Array, BW Transform
What is are expectations of the a...,
What is the time complexity if a ...,
One large motivation weakness of ...
24  cards
Graphs
Directed edges,
Undirected edges,
Weighted edges
42  cards
Pre-Midterm
0  cards
Encoding
Prefix code
1  cards
Classes of Computational Complexity
P problems that can be solved in ...,
Np problems that can be verified ...,
P np
6  cards
General Data Structure
Two stack queuedirty dishes analogy,
When to use bloom filters,
Hash map operations
101  cards
Ternary Search Trees
Recall previous data structures b...,
Ternary search tree is the middle...,
Mwt is defined by how it concaton...
8  cards
P-NP Problems
P class of computational problems...,
Direction for showing p npdesign ...,
If p np then use venn diagram lik...
3  cards
Equivalence Classes
Minimum spanning trees is an appl...,
The equivalence classes are disjo...,
An equivalence relation e over a ...
8  cards
Stipek: Stop and Think
For a graph with all unique edge ...,
Can a graph have more than one sp...,
Which of the following are valid ...
11  cards
Coding and Information Compression
The overall time cost of the huff...,
The overall time cost of the huff...,
For a huffman tree the resulting ...
5  cards
CSE12 Review
Stderr,
Unsigned value in c or c,
Convert 0xa to binary
21  cards

More about
CSE100_AdvancedDataStructures

  • Class purpose General learning

Learn faster with Brainscape on your web, iPhone, or Android device. Study Terry Le's CSE100_AdvancedDataStructures 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.

Learn more about spaced repetition

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?

Find Flashcards
Make Flashcards
Brainscape helps you reach your goals faster, through stronger study habits.
© 2024 Bold Learning Solutions. Terms and Conditions