/Algorithm-template

Primary LanguageC++MIT LicenseMIT

Algorithm-template

Data Structure

  • Stack
  • Queue
    • Circular Queue
    • Deque
    • Priority Queue
  • Linked list
  • Heap
  • Hash Map

Tree

  • Union Find

  • Trie

  • Minimum Spanning Tree

    • Kruskal's MST Algorithm
    • Prim's MST Algorithm

  • BST (Binary search Tree)

    • Binary search
    • BST Traverse
      • Preorder, Inorder, Postorder
    • Red-Black Tree
    • AVL Tree (Adelson-Velskuu and Landis)
      • Balanced search Tree

  • Heap

    • Huffman code

  • LCA (Lowest Common Ancestor)

  • Segment Tree

Graph

  • DFS
  • BFS
  • Topological Sorting
  • Dijkstra's
  • Bellman ford
  • Floyd warshall

Sorting

  • Quick sort
  • Bubble sort
  • Selection sort
  • Insertion sort
  • Merge sort
  • Quick sort
  • Shell sort
  • Radix sort
    • LSD (Least Significant Digit)
    • MSD (Most Significant Digit)
  • Heap sort
  • Counting sort

Recursion

  • Backtracking
  • Dynamic Programming

Math

  • Linear Algebra
  • Geometry
  • Number Theory
  • Convex Hull