README.md

Just some random data structures and algorithms I implemented.

Data Structures.

• Disjoint Set
• Fenwick Tree
• Linked Lists
  • Singly Linked List
• LRU
• Bloom Filter
• Trie

Algorithms.

Some :)

Automaton

• Determinstic Finite Automaton

Blockchain

• Merkle Tree

Caching

• Belady's Optimal Page Replacement
• LRU Cache

Differential Solvers

• Runge Kutta

Iterative Solvers

• Jacobi Iteration
• Gauss Sidel
• Jacobi Eigenvalue Solver

Linear Equation Solvers

• Forward Substitution
• Backward Substitution
• Cholesky Decompositon

Miscellaneous

• Dijkstras
• Floyd Marshall
• Bellman Ford
• GCD
• Kruskals Minimum Spanning Tree
• Gale Shapley Stable Matching
• Sorting
  • Bubble Sort
  • Merge Sort
• Heap's Permutations Generation Algorithm