saadahmedscse/Complete-DSA-In-Java

Complete Data Structures in Java

Sorting

• Implementations
  • Bubble Sort
  • Insertion Sort
  • Selection Sort
  • Quick Sort
  • Merge Sort
  • Counting Sort
  • Radix Sort
  • Heap Sort

ArrayList

• Implementation
  • Implementation of ArrayList

LinkedList

• Implementation
  • Implementation of LinkedList

Stack

• Implementations
  • Stack using Array
  • Stack using LinkedList

Queue

• Implementations
  • Queue using Array
  • Circular Queue using Array
  • Queue using LinkedList

Binary Tree

• Implementations
  • Binary Tree
  • Binary Search Tree
  • AVL Tree

HashMap

• Implementation
  • Implementation of HashMap

HashSet

• Implementation
  • Implementation of HashSet

PriorityQueue

• Implementations
  • Max Heap Priority Queue
  • Min Heap Priority Queue

Heapify

• Implementation
  • Implementation of Max Heap

Trie

• Implementation
  • Implementation of Trie

Graph

• Implementations

  • Undirected Graph

    • Adjacency List
    • Adjacency Matrix

  • Directed Graph

    • Adjacency List
    • Adjacency Matrix

  • Undirected Weighted Graph

    • Adjacency List
    • Adjacency Matrix

  • Directed Weighted Graph

    • Adjacency List
    • Adjacency Matrix

• Traversals

  • Adjacency List

    • BFS Traversal
    • DFS Traversal

  • Adjacency Matrix

    • BFS Traversal
    • DFS Traversal

• Topological Sort

  • DFS Topological Sort

• Algorithms

  • Kahn's Algorithm

    • BFS Topological Sort

  • Prim's Algorithm

    • Minimum Spanning Tree of Adjacency List Graph
    • Minimum Spanning Tree of Adjacency Matrix Graph

  • Dijkstra's Algorithm

    • Shortest Path

  • Bellman Ford Algorithm

    • Shortest Path

  • Kruskal's Algorithm

    • Minimum Spanning Tree

• Detect Cycle

  • Detect Cycle in Directed Graph
  • Detect Cycle in Undirected Graph

Disjoint Set

• Implementation
  • Union Find