# Datastructure’s cheatsheet

Table of Contents

## 4 forms of datastructure

There are 4 popular forms of datastructure

- Linear datastructure
- Hashing datastructure
- Tree datastructure
- Graph datastructure

### 1. Linear datastructure’s

#### Static linear datastructure

- Arrays

#### Dynamic linear datastructure

- Linked List
- Singly(simple) linked list
- Doubly linked list
- Circular(ly) linked list
- Double ended list
- Sorted list
- Multilinked list

- Stack
- Queue
- Circular queue
- Dequeue
- Priority queue

### 2. Hashing datastrucure’s (Linear / non-linear datastructure)

Hashing datastructure’s can be used with both linear datastructure and non-linear datastructure’s.

**For example:**

Hashmap in java used array and each element uses LinkedList / Binary Search Tree. Here LinkedList is the linear datastructure and BST is the non-linear datastructure. So most of the hashing datastructure’s can be used with linear/non-linear datastructures.

### 3. Tree datastructure’s (Non-linear datastructure)

- Balanced tree
- Balanced binary tree
- Binary tree
- Complete Binary tree
- Full Binary tree
- Perfect Binary tree
- Extend Binary tree

- Binary search tree
- AVL tree
- Splay tree
- Tango tree
- T-tree

- B-Tree
- B+ Tree
- Degenerate tree
- General tree
- Heap
- N-ary tree
- Red-black tree
- Skewed tree
- Treap (Tree + Heap)
- Trie

### 4. Graph Datastructure

- Finite graph
- Infinite graph
- Trivial graph
- Simple graph
- Multi graph
- Null graph
- Complete graph
- Pseudo graph
- Regular graph
- Directed graph
- Undirected graph
- Weighted graph
- Unweighted graph
- Connected graph
- Weekly connected graph
- Strongly connected graph

- Disconnected graph
- Cyclic graph
- Acyclic graph
- Directed acyclic graph
- Digraph graph
- Labelled graph
- Bipartite graph
- Subgraph
- Vertex disjoint subgraph
- Edge disjoint subgraph

- Dense graph
- Sparse graph

Fantastic beat I would like to apprentice while you amend your web site how could i subscribe for a blog site The account helped me a acceptable deal I had been a little bit acquainted of this your broadcast offered bright clear concept

Just wish to say your article is as surprising The clearness in your post is just cool and i could assume youre an expert on this subject Fine with your permission allow me to grab your RSS feed to keep updated with forthcoming post Thanks a million and please keep up the enjoyable work

Tech to Force Great information shared.. really enjoyed reading this post thank you author for sharing this post .. appreciated

I do not even know how I ended up here but I thought this post was great I do not know who you are but certainly youre going to a famous blogger if you are not already Cheers

Simply Sseven Hi there to all, for the reason that I am genuinely keen of reading this website’s post to be updated on a regular basis. It carries pleasant stuff.

dodb buzz For the reason that the admin of this site is working, no uncertainty very quickly it will be renowned, due to its quality contents.

Masalqseen naturally like your web site however you need to take a look at the spelling on several of your posts. A number of them are rife with spelling problems and I find it very bothersome to tell the truth on the other hand I will surely come again again.

Blue Techker Nice post. I learn something totally new and challenging on websites

Thinker Pedia I very delighted to find this internet site on bing, just what I was searching for as well saved to fav