ds-algo

Implementation of common Data Structures and Algorithms with Go

GPL-3.0 License

Stars
265
Committers
2

Implementation of Data Strucutures and Algorithms with Golang

Data Strucutures

  • Stack
    • Array implementation
    • LinkedList implementation
  • Queue
    • Array implementation
    • LinkedList implementation
  • LinkedList
  • BST(Binary Search Tree)
  • AVL Tree
  • Graph (Undirected Unweighted Graph) Adjacency list implementation

Algorithms

  • Recursion
  • Search
    • Linear Search
    • Binary Search
    • BFS (Breadth-first search)
    • DFS Implemented in BST
      | Pre-order | In-order | Post-order |
  • Sort
    • Bubble Sort
    • Selection Sort
    • Insertion Sort
    • Merge Sort
    • Quick Sort