/algo-py

Primary LanguagePythonMIT LicenseMIT

algo-py

Implementation of common data structures and algorithms in Python

Data structures

  • Union find
  • Binary search tree
  • AVL tree
  • Treap (no rotation)

Algorithms

  • Array
    • Binary search
    • Quick sort
    • Merge sort
    • Monotonic stack/queue
  • Graph
    • Flows
    • Search
  • Math
    • Euclid
    • Prime
  • Dynamic Programming