Skip to content

Commit 73d83b5

Browse files
committed
LP5: Description
1 parent 5aa1d4a commit 73d83b5

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

README.md

+1-1
Original file line numberDiff line numberDiff line change
@@ -25,7 +25,7 @@ Following is the detailed list of each project:
2525
| [LP2: Skip List Implementation](https://github.com/rahul1947/LP2-Skip-List-Implementation) | Oct 14, 2018 | Skip Lists: A generalization of sorted linked lists for implementing Dictionary ADT (insert, delete, find, min, floor, ceiling) in O(log n) expected time per operation. And competing with balanced search trees like AVL, Red-Black, and B-Trees. |
2626
| [LP3: Multidimensional Search(MDS) Implementation](https://github.com/rahul1947/LP3-Multidimensional-Search-MDS-Implementation) | Nov 04, 2018 | Implementation of MDS for a website seller (like Amazon), having thousands of Products (each with its own ID, Price, Description). Organizing data into a TreeMap (Red-Black Tree), used HashMap, and HashSet to achieve insertion, deletion, search, modification efficiently. |
2727
| [LP4: PERT, Enumeration of Topological Orders](https://github.com/rahul1947/LP4-PERT-Enumeration-of-Topological-Orders) | Nov 25, 2018 | Enumeration of all Permutations (Recursion, Single Swap, and in Lexicographic Order), and Combinations. Enumeration of all Topological Orderings on a Directed Graph. Enumeration of all Paths in a connected Graph. Evaluates Critical Path using PERT Algorithm. |
28-
| [LP5: Minimum Spanning Tree Algorithms](https://github.com/rahul1947/LP5-Minimum-Spanning-Tree-Algorithms) | Dec 09, 2018 | Implementation of MST Algorithms - 1. Prim's Algorithm (with 3 versions - PriorityQueue<Edge>, PriorityQueue<Vertex>, and IndexedBinaryHeap<Vertices>) and 2. Kruskal's Algorithm on Connected Graphs. |
28+
| [LP5: Minimum Spanning Tree Algorithms](https://github.com/rahul1947/LP5-Minimum-Spanning-Tree-Algorithms) | Dec 09, 2018 | Implementation of MST Algorithms - 1. Prim's Algorithm {with 3 versions: PriorityQueue(Edge), PriorityQueue(Vertex), and IndexedBinaryHeap(Vertex)}; 2. Kruskal's Algorithm on Connected Graphs. |
2929

3030

3131
### B. Short Projects:

0 commit comments

Comments
 (0)