Skip to content

Latest commit

 

History

History
49 lines (41 loc) · 2.37 KB

README.md

File metadata and controls

49 lines (41 loc) · 2.37 KB

Data Structures and Algorithms from scratch

I am redoing everything from ground up. The purpose is to implement data structures in C and in the process learn to steer through the varied challenges and become a better programmer.

I will be writing (most) Data Structures in C and Algorithms in C++ using STL so that the algorithm can be used as a template later on.

This will serve as a reference material for me (and others).

List of Data Structures:

  1. Stack
  2. Queue
  3. Linked List
  4. Hash Table
  5. Binary Search Tree
  6. Binary Heap (heapify)
  7. Minimum stack
  8. Minimum queue
  9. Fenwick Tree
  10. Segment Tree
  11. B-Tree
  12. B+ Tree
  13. Graph (using adjacency list)

List of Algorithms

  1. Heapify (for binary heap)
  2. Preorder Traversal (in Binary Tree)
  3. Inorder Traversal (in Binary Tree)
  4. Postorder Traversal (in Binary Tree)
  5. Binary Search
  6. Level order Traversal (in Binary Tree, N-ary Tree)
  7. Breadth First Search (BFS)
  8. Depth First Search (DFS)
  9. Dijkstra - finding shortest path from given vertex
  10. Kadane's algorithm
  11. Cycle detection (using Floyd's Algorithm)
  12. Sieve of Eratosthenes
  13. Binary Exponentiation
  14. Minimum Spanning Tree (MST - using Prim's, Kruskal's Algorithm)
  15. Convex Hull
  16. String matching (KMP, Rabin Karp)
  17. Lowest Common Ancestor (LCA)
  18. Bipartite Check
  19. Boyer-Moore majority vote algorithm
  20. Generate all possible permutations

~for the love of programming