datastructures.md

DATA STRUCTURES

Indexer for Data Structures Lover

ARRAYS

1 DIMENSIONAL

• blog
• docs
• implementation
  • C
  • C++
  • JAVA
  • complexity
• implementation using heaps
  • C
  • C++
  • complexity

2 DIMENSIONAL

• blog
• docs
• implementation
  • C
  • C++
  • JAVA
  • complexity
• implementation using heaps
  • C
  • C++
  • complexity

3 DIMENSIONAL

• blog
• docs
• implementation
  • C
  • C++
  • JAVA
  • complexity
• implementation using heaps
  • C
  • C++
  • complexity

4 DIMENSIONAL

• blog
• docs
• implementation
  • C
  • C++
  • JAVA
• complexity

INBUILT

ARRAYS CLASS(JAVA)

• blog
• docs
• implementation
  • JAVA
• complexity

ARRAY CLASS(C++)

• blog
• docs
• array class in c++
• complexity

MISC ARRAYS

JAGGED

• blog
• docs
• implementation
  • C
• complexity

STRING

• blog
• docs
• implementation
  • C
  • C++
  • JAVA
• complexity

LISTS

SINGLE

• blog
• docs
• implementation
  • C
  • C++
  • JAVA
    • Single Linked List
    • Single Linked List using object data
• complexity

DOUBLE

• blog
• docs
• implementation
  • C
  • JAVA
    • Double Linked List
    • Double Linked List using object data
• complexity

CIRCULAR

• blog
• docs
• implementation
  • JAVA
    • STANDARD
    • Variant1: using head node
• complexity

INBUILT LISTS

ARRAYLIST

• blog
• docs
• implementation
  • JAVA
• complexity

VECTOR

• blog
• docs
• implementation
  • C++
  • JAVA
• complexity

LINKED LIST

LIST PY

• blog
• docs
• implementation
  • PYTHON
• complexity

MISC LISTS

Find the nth node from end in single linked list

• blog
• docs
• implementation

  • APPROACH 1: Compute the size while adding

    • JAVA

  • APPROACH 2: Using two current pointers

    • JAVA

  • APPROACH 3: Using hashtable

    • JAVA

  • APPROACH 4: Using Hashtable while adding

    • JAVA

  • APPROACH 5: Finding node in one scan

    • JAVA

  • APPROACH 6: Using recursion

    • JAVA
• complexity

STACKS

FIXED ARRAY STACK

• blog
• docs
• implementation
  • C++
  • JAVA
• complexity

DYNAMIC ARRAY STACK

• blog
• docs
• implementation
  • JAVA
• complexity

LINKED STACK

• blog
• docs
• implementation
  • JAVA
• complexity

INBUILT STACKS

• blog
• docs
• implementation
  • C++
  • JAVA
• complexity

MISC STACKS

Minimum bracket reversal for making brackets balanced

• blog
• docs
• implementation
  • C
• complexity

Given expression has balanced brackets or not

• blog
• docs
• implementation
  • JAVA
• complexity

Infix Evaluation

• blog
• docs
• implementation
  • JAVA
• complexity

Postfix Evaluation

• blog
• docs
• implementation
  • C
• complexity

TWO WAY STACK

• blog
• docs
• implementation
  • C++
• complexity

QUEUES

SIMPLE QUEUE

FIXED ARRAY SIMPLE QUEUE

• blog
• docs
• implementation
  • JAVA
• complexity

DYNAMIC ARRAY SIMPLE QUEUE

• blog
• docs
• implementation
• complexity

LINKED SIMPLE QUEUE

• blog
• docs
• implementation
• complexity

CIRCULAR QUEUE

FIXED ARRAY CIRCULAR QUEUE

• blog
• docs
• implementation
• complexity

DYNAMIC ARRAY CIRCULAR QUEUE

• blog
• docs
• implementation
• complexity

LINKED CIRCULAR QUEUE

• blog
• docs
• implementation
• complexity

PRIORITY QUEUE

FIXED ARRAY PRIORITY QUEUE

• blog
• docs
• implementation
• complexity

LINKED PRIORITY QUEUE

• blog
• docs
• implementation
• complexity

HEAPED PRIORITY QUEUE

• blog
• docs
• implementation
• complexity

TREES

BINARY TREES

TRAVERSALS

DEPTH FIRST SEARCH

• IN ORDER

  • ITERATIVE
    • JAVA
  • RECURSIVE
    • C
    • JAVA

• PRE ORDER

  • ITERATIVE
    • JAVA
  • RECURSIVE
    • C
    • JAVA

• POST ORDER

  • ITERATIVE
    • JAVA
  • RECURSIVE
    • C
    • JAVA

BREADTH FIRST SEARCH

• LEVEL ORDER
  • ITERATIVE
    • JAVA

GENERIC TREES

THREADED BINARY TREE

XOR TREES

BINARY SEARCH TREE

AVL TREES

RED BLACK TREES

SPLAY TREES

AUGMENTED TREES

SCAPEGOAT TREES

INTERVAL TREES

HEAP TREE

GRAPHS

BLOCKCHAIN