MyDSA

Simple implements of some DSA(Data Structure and Algorithm).

• Linear List
  • Sequential List (C++)
  • Single Linked List (C++)
  • Double Linked List (C++)
• Stack
  • Stack (C++)
  • Lock Required Stack (C++)
  • Lock Free Stack (C++)
• Queue
  • Queue (C++)
• Graph
  • Graph (C++)
  • Tree
    • Binary Search Tree (Go)
      • Adelson-Velsky and Landis Tree (C)
  • Disjoint Set (C++)
  • Minimum Spanning Tree
    • Kurskal (C++)
    • Prim (C++)
  • Shortest Path
    • Floyd (C++)
    • Dijkstra (C++)
  • Topo Sort
    • Kahn (C++)
• Hash
  • Hash Map (C++)
• String
  • String (C++)
  • Trie (C++)
• Vector
  • Variant Vector (C++17+)
• Sort
  • Quick Sort (C++)
  • Merge Sort (C++)
  • Heap Sort (C++)
  • Bubble Sort (C++)
• Search
  • Lower Bound (C++)
  • Upper Bound (C++)
• Dynamic Programming
  • Longest Common Subsequence (C++)
  • Longest Palindrome (C++)
  • Longest Increase Sequence (C++)
  • 0-1 Knapsack (C++)
• Math
  • Greatest Common Divisor (C++)
  • Least Common Multiple (C++)
  • Fibonacci (C++)
  • Square Root (C++)
  • Natural Number Generator (C++20+)
• OS
  • Pointer
    • Shared Pointer (C++)
    • Unique Pointer (C++)
  • Page Replacement
    • LRU (C++)
    • LFU (C++)
  • Process & Thread
    • Producer Consumer (C++)
    • Thread Pool (C++)
  • Lock
    • Read/Write Lock (C++17+)
• Design Pattern
  • Singleton (C++)
  • Observer (C++)
  • Decorator (C++)
  • Strategy (C++)

---

Found a bug or error? Please let me know by opening an issue. Thanks for helping improve this project!