Show Menu
Cheatography

CS Topics Cheat Sheet (DRAFT) by

Overview of CS topics

This is a draft cheat sheet. It is a work in progress and is not finished yet.

Data Structures

Array
Linked List
Stack/­Queue
Trees:
Tree
 
Binary Tree
 
Binary Search Tree
 
Red-Black Tree
Heap
Hash Table
Graphs:
Directed
 
Undirected
 
Weighted
Linked Hash Map
Trie
For each of these:
- Big-O for insert, delete, lookup, etc.
- Code them
- Explain why you would use X over Y
 

Tools

Git
Make
SQL
Unix

Patter­ns/­Par­adigms

MVC
OOP
Design Patterns