Data structure and AlgoriData structure and Algorithm is generally significant for any programming language. PHP, being one of the most well known language for web development, also requires the pure data structure and algorithm implementations.
- Linked List
- Single Linked list
- Circular Linked list
- Doubly Linked List
- Stacks
- Stack using Array
- Stack using Linked List
- Queues
- Queue using Array
- Queue using Linked List
- Priority Queue
- Circular Queue
- Double Ended Queue – DeQueue
- Trees
- Generic Tree
- Binary Tree
- Binary Search Tree
- Tree Traversal (In-order, pre-order, post-order)
- Trie (Simple insert and search operation)
- Heaps
- Min Heap
- Max Heap
- Graph
- BFS
- Bellman Ford Algorithm
- DFS
- Dijkstra
- Floyd Warshall
- Kruksal
- Prim Minimum Spanning tree
- Topological Sorting
- Sorting
- Bubble sort
- Bubble Sort with improvements
- Bucket sort
- Heap Sort
- Insertion Sort
- Merge Sort
- Quick Sort
- Radix Sort
- Selection Sort
- Searching
- BFS
- Binary Search (Iterative)
- Binary Search (Recursive)
- DFS
- DFS using Stack
- Exponential Search
- Interpolation Search
- Repetitive Binary Search
- Dynamic Programming and Others
- Sudoku (Backtracking)
- Collaborative Filtering
- DNA Sequencing (NeedlemanWunsch Algorithm)
- 0/1 Knapsack Dynamic Programming
- Fibonacci (Recursive)
- Fibonacci (Memorized)
- Huffman Encoding (Greedy Algorithm)
- Job Scheduler (Greedy Algorithm)
- KMP String matching algorithm
- Longest Common Subsequences (LCS)
- Pattern Matching
- Sparse Array
- Numbers and Maths – PHP Big Integer Implementation – Prime number generation – Sieve
I know lots of things are missing in the list? Would you mind to let me know what you wanna see implemented? I will prioritize those and add here.
