aniketmore311/ds-algo-impl

implementations of popular data structures and algorithms in c++

ds_algo

implementations of popular algorithms and data structures in c++

• Data structures

  • singly linked list
  • doubly linked list
  • stacks
  • queue
  • min priority queue
  • binary search tree
  • hash table
  • disjoint set union
  • resizing an array

• Algorithms

  • binary search (iterative)
  • merge sort
  • merge sort v2
  • quicksort
  • heapsort
  • counting sort
  • shell sort, insertion sort, selection sort
  • math: isprime, all factors, prime factors, gcd, lcm, fast exponentiation
  • Graph, bfs, dfs
  • topological sort
  • connected components in undirected graphs
  • strongly connected components in directed graphs
  • weighted graph
  • kruskal's algorithm for mst
  • dijkstra's
  • bit manipulation
  • reverse linked list