/Algorithms

Collection of fun algorithms and data structures.

Primary LanguageJava

#Algorithms

Collection of fun algorithms and data structures.

Included so far:

  • merge sort
  • quick sort
  • max heap
  • weighted (di)graphs
  • Kruskal's algorithm for finding MST
  • Prim's algorithm for finding MST
  • Dijkstra's algorithm for single-source shortest paths
  • Bellman Ford algorithm for single-source shortest paths
  • Rabin-Karp for substring search, with rolling hash
  • Boyer-Moore for substring search
  • Binary search tree