rahultumpala / dsa

Data Structures and Algorithms from sratch.

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. Disjoint-set (Union Find data structure)
    
12. B-Tree
    
13. B+ Tree
    
14. 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)
    
    • with Binary Lifting
18. Bipartite Check
    
19. Boyer-Moore majority vote algorithm
    

~for the love of programming