Skip to content

Commit 061dd1d

Browse files
committed
Merge branch 'main' into branch-segmentTree
2 parents 313120f + 37c99e3 commit 061dd1d

File tree

35 files changed

+1698
-11
lines changed

35 files changed

+1698
-11
lines changed

README.md

Lines changed: 5 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -89,7 +89,7 @@ Gradle is used for development.
8989
* [B-Tree](src/main/java/dataStructures/bTree)
9090
* [Segment Tree](src/main/java/dataStructures/segmentTree) (Not covered in CS2040s but useful!)
9191
* Red-Black Tree (Not covered in CS2040s but useful!)
92-
* Orthogonal Range Searching (**WIP**)
92+
* [Orthogonal Range Searching](src/main/java/algorithms/orthogonalRangeSearching)
9393
* Interval Trees (**WIP**)
9494
5. [Binary Heap](src/main/java/dataStructures/heap) (Max heap)
9595
6. [Disjoint Set / Union Find](src/main/java/dataStructures/disjointSet)
@@ -109,9 +109,10 @@ Gradle is used for development.
109109
* Post-order DFS
110110
* Kahn's
111111
* Floyd Warshall
112-
10. Minimum spanning tree (**WIP**)
113-
* Prim's
114-
* Kruskal's
112+
10. [Minimum spanning tree](src/main/java/algorithms/minimumSpanningTree)
113+
* [Prim](src/main/java/algorithms/minimumSpanningTree/prim)
114+
* [Kruskal](src/main/java/algorithms/minimumSpanningTree/kruskal)
115+
* Boruvska (**WIP**)
115116

116117
## Set-up
117118
If you are a CS2040s student, your IDEA configurations should already be compatible with this project structure. So,

docs/assets/images/1DORS.jpg

112 KB
Loading
80.7 KB
Loading

docs/assets/images/1DORSQuery.jpeg

72.7 KB
Loading

docs/assets/images/2DORS.jpg

110 KB
Loading

docs/assets/images/2DORSQuery.jpg

127 KB
Loading

docs/assets/images/2DORSTrees.jpg

154 KB
Loading
129 KB
Loading
138 KB
Loading
233 KB
Loading

0 commit comments

Comments
 (0)