100 Algorithms

This is the (incomplete) list of 100 algorithms and data structures that I want to understand. I also aim to implement all of these.

Sorting Algorithms

1. Insertion Sort
2. Merge Sort
3. Quick Sort
4. Heap Sort
5. Bubble Sort
6. Radix Sort
7. Bucket Sort

Trees

8. Binary Search Tree
9. Threaded Binary Search Tree
10. Red Black Tree
11. Suffix Tree
12. Prefix Tree
13. B Trees

Graph

14. Depth First and Breadth First Search
15. Prim's Algorithm
16. Krushkall's Algorihtm
17. Dijkstra's Algorithm
18. Bellman Ford Algorithm
19. Floyd-Warshall Algorithm
20. Travelling Sales Person Problem
21. Chinese Postman Problem
22. Optimal Assignment Problem
23. Timetabling Problem
24. Storage Problem
25. Job Sequencing Problem
26. Jonson's Algorithm
27. Ford-Fulkerson's Algorithm

String

28. Robin Karp Algorithm for string seaerch
29. KMP
30. Edit Distance

Heaps

31. Heap Sort, Adding, Deleting, Min-Max Heaps
32. Priority Queues
33. Fibonacci Heaps

Dynamic Programming

34. Rod Cutting Problem
35. Matrix Chain Multiplication
36. OBSTs

Others

37. Knapsack Problem
38. Strassen's Matrix Multiplication
39. Huffman Code
40. Convex Hull Problem
41. Finding closest pair of points