@@ -13,7 +13,7 @@ Gradle is used for development.
13
13
## Full List (in alphabetical order):
14
14
15
15
## Data Structures
16
- - Adelson-Velskii and Landis (AVL) Binary Search Tree
16
+ - [ Adelson-Velskii and Landis (AVL) Binary Search Tree] ( src/main/java/dataStructures/avlTree )
17
17
- [ Disjoint Set / Union Find] ( src/main/java/dataStructures/disjointSet )
18
18
* [ Quick Find] ( src/main/java/dataStructures/disjointSet/quickFind )
19
19
* [ Weighted Union] ( src/main/java/dataStructures/disjointSet/weightedUnion )
@@ -25,7 +25,7 @@ Gradle is used for development.
25
25
* Max heap implementation
26
26
- [ Linked List] ( src/main/java/dataStructures/linkedList )
27
27
- LRU Cache
28
- - Minimum Spanning Tree
28
+ - Minimum Spanning Tree
29
29
* Kruskal
30
30
* Prim's
31
31
* Boruvska
@@ -80,12 +80,11 @@ Gradle is used for development.
80
80
4 . Trees
81
81
* [ Binary search tree] ( src/main/java/dataStructures/binarySearchTree )
82
82
* [ AVL-tree] ( src/main/java/dataStructures/avlTree )
83
- * Orthogonal Range Searching
84
83
* [ Trie] ( src/main/java/dataStructures/trie )
85
84
* [ B-Tree] ( src/main/java/dataStructures/bTree )
86
85
* Red-Black Tree (Not covered in CS2040s but useful!)
87
- * Kd-tree (** WIP** )
88
- * Interval tree (** WIP** )
86
+ * Orthogonal Range Searching (** WIP** )
87
+ * Interval Trees (** WIP** )
89
88
5 . [ Binary Heap] ( src/main/java/dataStructures/heap ) (Max heap)
90
89
6 . [ Disjoint Set / Union Find] ( src/main/java/dataStructures/disjointSet )
91
90
* [ Quick Find] ( src/main/java/dataStructures/disjointSet/quickFind )
@@ -97,14 +96,14 @@ Gradle is used for development.
97
96
8 . Basic graphs (** WIP** )
98
97
* Depth-first search
99
98
* Breadth-first search
100
- 9 . Graphs
99
+ 9 . Graphs ( ** WIP ** )
101
100
* Bellman-ford
102
101
* Dijkstra
103
- * Directed acyclic graphs algorithms ( ** WIP ** )
102
+ * Directed acyclic graphs algorithms
104
103
* Post-order DFS
105
104
* Kahn's
106
- * Floyd Warshall ( ** WIP ** )
107
- 10 . Minimum spanning tree
105
+ * Floyd Warshall
106
+ 10 . Minimum spanning tree ( ** WIP ** )
108
107
* Prim's
109
108
* Kruskal's
110
109
0 commit comments