mrpandey / algods

My implementations of common algorithms and data structures.

algods

It includes C++ implementations of common algorithms and data-structures. Most files are well-commented (or maybe I just tend to believe so).

Table of Contents

These have been added so far:

• Algorithms:

  • Sorting

    • Bubble Sort
    • Selection Sort
    • Insertion Sort
    • Merge Sort
    • Quick Sort

  • Graph

    • Breadth First Search
    • Depth First Search
    • Dijkstra's Algorithm (Simple Implementation)
    • Dijkstra's Algorithm (Using Min Heap without decrease-key)
    • Bellman-Ford Algorithm
    • Floyd-Warshall Algorithm
    • Prim's Algorithm (Simple Implementation)
    • Prim's Algorithm (Using Min Heap without decrease-key)
    • Kruskal's Algorithm (Using DSU)

  • String

    • KMP

• Data Structures

  • Stack
  • Queue
  • Binary Max Heap (Using Dynamic Array)
  • Binary Max Heap (Using Linked List)
  • Binary Search Tree
  • Trie (Prefix Tree)

License

Licensed under WTFPL.