You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Copy file name to clipboardExpand all lines: README.md
+58-7Lines changed: 58 additions & 7 deletions
Display the source diff
Display the rich diff
Original file line number
Diff line number
Diff line change
@@ -1,7 +1,12 @@
1
1
# PHP-Data-Structure-and-Algorithms
2
-
This repository will feature different data structure and algorithm implementations using PHP. Any feedback, bugs or suggestion will be welcomed.
3
2
4
-
Topics I will cover here
3
+
Data structure and Algorithm is always important for any programming language. PHP, being one of the most popular language for web development, also requires the pure data structure and algorithm implementations.
4
+
5
+
In this project, i am trying to cover major data structure and algorithm implementations using PHP 7. For more details discussion about the topics, you can read my book , https://www.amazon.com/PHP-7-Data-Structures-Algorithms/dp/178646389X/
6
+
7
+
Any feedback, bugs or suggestion will be welcomed.
8
+
9
+
# Topics covered #
5
10
6
11
1. Linked List
7
12
- Single Linked list
@@ -20,15 +25,61 @@ Topics I will cover here
20
25
- Double Ended Queue - DeQueue
21
26
22
27
4. Trees
28
+
- Generic Tree
29
+
- Binary Tree
30
+
- Binary Search Tree
31
+
- Tree Traversal (In-order, pre-order, post-order)
32
+
33
+
34
+
5. Heaps
35
+
- Min Heap
36
+
- Max Heap
23
37
24
38
5. Graph
39
+
- BFS
40
+
- Bellman Ford Algorithm
41
+
- DFS
42
+
- Dijkstra
43
+
- Floyd Warshall
44
+
- Kruksal
45
+
- Prim Minimal Spanning tree
46
+
- Topological Sorting
25
47
26
48
6. Sorting
49
+
- Bubble sort
50
+
- Bubble Sort with improvements
51
+
- Bucket sort
52
+
- Heap Sort
53
+
- Insertion Sort
54
+
- Merge Sort
55
+
- Quick Sort
56
+
- Radix Sort
57
+
- Selection Sort
27
58
28
59
7. Searching
60
+
- BFS
61
+
- Binary Search (Iterative)
62
+
- Binary Search (Recursive)
63
+
- DFS
64
+
- DFS using Stack
65
+
- Exponential Search
66
+
- Interpolation Search
67
+
- Repetitive Binary Search
29
68
30
-
8. Dynamic Programming
31
-
32
-
9. Greedy algorithm
33
-
34
-
10. more to add..
69
+
8. Dynamic Programming and Others
70
+
- Sudoku (Backtracking)
71
+
- Collaborative Filtering
72
+
- DNA Sequencing (NeedlemanWunsch Algorithm)
73
+
- 0/1 KnapSack Dynamic Programming
74
+
- Fibonacci (Recursive)
75
+
- Fibonacci (Memoized)
76
+
- Huffman Encoding (Greedy Algorithm)
77
+
- Job Scheduler (Greedy Algorithm)
78
+
- KMP String matching algorithm
79
+
- LCS
80
+
- Pattern Matching
81
+
- Sparse Array
82
+
83
+
84
+
I know lots of things are missing in the list? Would you mind to let me know what you wanna see implemented? I will priortize those and add here.
0 commit comments