Data-Structures-and-Algorithm

Full theory and implementation of DSA in Java

• Arrays and Big-O-Notation
• Sort Algorithms
  • Bubble Sort
  • Selection Sort
  • Insertion Sort
  • Shell Sort
  • Merge Sort
  • Quick Sort
  • Counting Sort
  • Radix Sort
  • Bucket Sort
    Recursion
    Stable vs Unstable Sort Algorithm
    Stable Counting Sort
    Sorting Using JDK
• LinkedList
  • Abstract Data Type
  • Array lists
  • Vectors
  • Singly Linked List
  • Doubly Linked List
  • JDK Linked List
• Stacks
  • Using Array
  • Using Linked List
• Queues
  • Using Array
  • Circular Queue
  • JDK Queues
• Hashtables
  • Using Array
  • Linear Probing(Array)
  • Chaining(LinkedList)
  • JDK Hashtables
• Search Algorithms
  • Linear Search
  • Binary Search
• Trees
  • Binary Search Trees
  • Trees in JDK
• Heaps
  • Heaps as Arrays
  • Priority Queue
  • Heap Sort