merging

Author: kaitinghh

.github/workflows/gradle.yml

@@ -0,0 +1,27 @@
+name: Java CI with Gradle
+
+on:
+  push:
+    branches: [ "main" ]
+  pull_request:
+    branches: [ "main" ]
+
+permissions:
+  contents: read
+
+jobs:
+  build:
+
+    runs-on: ubuntu-latest
+
+    steps:
+    - uses: actions/checkout@v3
+    - name: Set up JDK 11
+      uses: actions/setup-java@v3
+      with:
+        java-version: '11'
+        distribution: 'temurin'
+    - name: Build with Gradle
+      uses: gradle/gradle-build-action@bd5760595778326ba7f1441bcf7e88b49de61a25 # v2.6.0
+      with:
+        arguments: build --no-daemon

.gitignore

@@ -9,4 +9,4 @@
 .gradle
 
 # Ignore Gradle build output directory
-build
+build/

README.md

@@ -1,44 +1,51 @@
 # Data Structures & Algorithms
-This repository contains implementation of some fundamental data structures and algorithms in Computer Science. It is primarily used as a teaching resource and is currently being developed by ex-2040s students.
 
-The project uses Gradle and the structure is optimised for IntelliJ IDEA since implementation are mostly written in Java.
+This repository contains implementation and discussion notes (intuition, applications, analysis) 
+of some fundamental data structures and algorithms in Computer Science. <br>
+It is aligned with [CS2040s](https://nusmods.com/courses/CS2040S/data-structures-and-algorithms) syllabus taught at NUS.
 
-**Note**: This is still being developed. Those below with links mean that they are complete (alongside testing). We project to complete CS2040s course content by November and along the way, add interesting algorithms/problems. We are hopeful that the subsequent batches of students (from AY23/24 S2) will benefit greatly from this. 
+The work here is continually being developed by CS2040s Teaching Assistants(TAs) and ex-2040s students. 
+Lecture content has been covered and future plans include deeper discussion into the tougher parts of tutorials.
 
-If you wish to contribute, do drop an email at [email protected].
+The project's structure is optimised for IntelliJ IDEA as per the course's preferred IDE. 
+Gradle is used for development.
 
-## Full List of Implementation (in alphabetical order):
-## Structures
+## Full List (in alphabetical order):
+
+## Data Structures
 - Adelson-Velskii and Landis (AVL) Binary Search Tree
-- Disjoint Set / Union Find
-    * Quick Find
-    * Weighted Union 
-    * Path compression
+- [Disjoint Set / Union Find](src/main/java/dataStructures/disjointSet)
+    * [Quick Find](src/main/java/dataStructures/disjointSet/quickFind)
+    * [Weighted Union](src/main/java/dataStructures/disjointSet/weightedUnion)
+      * Path compression
 - [Hashing](src/main/java/dataStructures/hashSet)
     * [Chaining](src/main/java/dataStructures/hashSet/chaining)
     * [Open Addressing](src/main/java/dataStructures/hashSet/openAddressing)
 - [Heap](src/main/java/dataStructures/heap)
-    * Max heap implementation
+    * Max heap implementation 
 - [Linked List](src/main/java/dataStructures/linkedList)
 - LRU Cache
 - Minimum Spanning Tree
+    * Kruskal
+    * Prim's
+    * Boruvska
 - [Queue](src/main/java/dataStructures/queue)
+  - [Deque](src/main/java/dataStructures/queue/Deque)
+  - [Monotonic Queue](src/main/java/dataStructures/queue/monotonicQueue)
 - Segment Tree
-    * Array implementation
-    * TreeNode implementation 
 - [Stack](src/main/java/dataStructures/stack)
-- Trie
-
+- [Trie](src/main/java/dataStructures/trie)
 
 ## Algorithms
+- [Bubble Sort](src/main/java/algorithms/sorting/bubbleSort)
+- [Binary Search](src/main/java/algorithms/binarySearch)
+    * [Template](src/main/java/algorithms/binarySearch/binarySearchTemplated)
 - [Counting Sort](src/main/java/algorithms/sorting/countingSort)
 - [Cyclic Sort](src/main/java/algorithms/sorting/cyclicSort)
     * [Special case](src/main/java/algorithms/sorting/cyclicSort/simple) of O(n) time complexity
     * [Generalized case](src/main/java/algorithms/sorting/cyclicSort/generalised) of O(n^2) time complexity
-- [Knuth-Morris-Pratt](src/main/java/algorithms/patternFinding) aka KMP algorithm
-- [Bubble Sort](src/main/java/algorithms/sorting/bubbleSort)
 - [Insertion Sort](src/main/java/algorithms/sorting/insertionSort)
-- [Selection Sort](src/main/java/algorithms/sorting/selectionSort)
+- [Knuth-Morris-Pratt](src/main/java/algorithms/patternFinding) aka KMP algorithm
 - Merge Sort
     * [Recursive](src/main/java/algorithms/sorting/mergeSort/recursive)
     * [Bottom-up iterative](src/main/java/algorithms/sorting/mergeSort/iterative)
@@ -47,56 +54,68 @@ If you wish to contribute, do drop an email at [email protected].
     * [Lomuto's](src/main/java/algorithms/sorting/quickSort/lomuto)
     * [Paranoid](src/main/java/algorithms/sorting/quickSort/paranoid)
     * [3-way Partitioning](src/main/java/algorithms/sorting/quickSort/threeWayPartitioning)
-- Radix Sort
-
+- [Radix Sort](src/main/java/algorithms/sorting/radixSort)
+- [Selection Sort](src/main/java/algorithms/sorting/selectionSort)
 
-## Short-cut to CS2040S Material
+## CS2040S Syllabus (in rough order)
 1. Basic structures
     * [Linked List](src/main/java/dataStructures/linkedList)
     * [Stack](src/main/java/dataStructures/stack)
     * [Queue](src/main/java/dataStructures/queue)
 2. [Binary Search](src/main/java/algorithms/binarySearch)
     * Peak Finding
-    * Template
+    * [Template](src/main/java/algorithms/binarySearch/binarySearchTemplated)
 3. Sorting
     * [Bubble](src/main/java/algorithms/sorting/bubbleSort)
     * [Insertion](src/main/java/algorithms/sorting/insertionSort)
     * [Selection](src/main/java/algorithms/sorting/selectionSort)
     * [Merge](src/main/java/algorithms/sorting/mergeSort)
     * [Quick](src/main/java/algorithms/sorting/quickSort)
+      * [Hoare's](src/main/java/algorithms/sorting/quickSort/hoares)
+      * [Lomuto's](src/main/java/algorithms/sorting/quickSort/lomuto) (Not discussed in CS2040s)
+      * [Paranoid](src/main/java/algorithms/sorting/quickSort/paranoid)
+      * [3-way Partitioning](src/main/java/algorithms/sorting/quickSort/threeWayPartitioning)
+    * [Counting Sort](src/main/java/algorithms/sorting/countingSort) (found in tutorial)
+    * [Radix Sort](src/main/java/algorithms/sorting/radixSort) (found in tutorial)
 4. Trees
     * [Binary search tree](src/main/java/dataStructures/binarySearchTree)
     * AVL-tree
-    * Kd-tree
-    * Interval tree
-    * Augmented tree for orthogonal range searching
-    * Red-Black Tree
-    * ab-Tree
-5. [Binary Heap](src/main/java/dataStructures/heap)
-    * Max heap implementation
-6. Disjoint Set / Union Find
-    * Quick Find
-    * Weighted Union
-    * Path compression
+    * Orthogonal Range Searching
+    * [Trie](src/main/java/dataStructures/trie)
+    * B-Tree
+    * Red-Black Tree (Not covered in CS2040s but useful!)
+    * Kd-tree (**WIP**)
+    * Interval tree (**WIP**)
+5. [Binary Heap](src/main/java/dataStructures/heap) (Max heap)
+6. [Disjoint Set / Union Find](src/main/java/dataStructures/disjointSet)
+    * [Quick Find](src/main/java/dataStructures/disjointSet/quickFind)
+    * [Weighted Union](src/main/java/dataStructures/disjointSet/weightedUnion) (with path compression)
 7. [Hashing](src/main/java/dataStructures/hashSet)
     * [Chaining](src/main/java/dataStructures/hashSet/chaining)
     * [Open Addressing](src/main/java/dataStructures/hashSet/openAddressing)
-    * Double Hashing
-    * Bloom filter
-8. Basic graphs
+    * Bloom filter (**WIP**)
+8. Basic graphs (**WIP**)
     * Depth-first search
     * Breadth-first search
 9. Graphs
     * Bellman-ford
     * Dijkstra
-    * Directed acyclic graphs
+    * Directed acyclic graphs algorithms (**WIP**)
+      * Post-order DFS
+      * Kahn's
+    * Floyd Warshall (**WIP**)
 10. Minimum spanning tree
-    * Prim's 
+    * Prim's
     * Kruskal's
 
-
 ## Running Custom Inputs
 See [here](scripts/README.md).
 
+## Disclaimer
+While our team of TAs and students have diligently verified the correctness of our code, there might still be
+some discrepancies or deviation from lecture content (perhaps due to new changes). 
+In which case, **you are strongly advised to raise it up to us or consult your TA** regarding any suspicions 
+on the use of the information shared here.
+
 ## Contributors
 See the [team](docs/team/profiles.md)!