Skip to content

Commit 7afe680

Browse files
committed
Update readme
1 parent 2f73ff7 commit 7afe680

File tree

1 file changed

+21
-7
lines changed

1 file changed

+21
-7
lines changed

README.md

Lines changed: 21 additions & 7 deletions
Original file line numberDiff line numberDiff line change
@@ -8,19 +8,23 @@ This repository contains implementation of some of the fundamental data structur
88
## Full List of Implementation (in alphabetical order):
99
## Structures
1010
- Adelson-Velskii and Landis (AVL) Binary Search Tree
11-
- Disjoint Set
11+
- Disjoint Set / Union Find
1212
* Quick Find
13-
* Weighted Union with path compression
13+
* Weighted Union
14+
* Path compression
15+
- [Hashing](src/dataStructures/hashSet)
16+
* [Chaining](src/dataStructures/hashSet/chaining/)
17+
* [Open Addressing](src/dataStructures/hashSet/openAddressing/)
1418
- [Heap](src/dataStructures/heap/)
1519
* Max heap implementation
16-
- Linked List
20+
- [Linked List](src/dataStructures/linkedList)
1721
- LRU Cache
1822
- Minimum Spanning Tree
19-
- Queue
23+
- [Queue](src/dataStructures/queue)
2024
- Segment Tree
2125
* Array implementation
2226
* TreeNode implementation
23-
- Stack
27+
- [Stack](src/dataStructures/stack)
2428
- Trie
2529

2630

@@ -49,6 +53,7 @@ This repository contains implementation of some of the fundamental data structur
4953
* [Queue](src/dataStructures/queue)
5054
2. Binary Search
5155
* Peak Finding
56+
* Template
5257
3. Sorting
5358
* [Bubble](src/algorithms/sorting/bubbleSort)
5459
* [Insertion](src/algorithms/sorting/insertionSort)
@@ -61,9 +66,18 @@ This repository contains implementation of some of the fundamental data structur
6166
* Kd-tree
6267
* Interval tree
6368
* Augmented tree for orthogonal range searching
64-
5. Heap
69+
* Red-Black Tree
70+
* ab-Tree
71+
5. [Binary Heap](src/dataStructures/heap/)
72+
* Max heap implementation
6573
6. Disjoint Set / Union Find
66-
7. Hashing
74+
* Quick Find
75+
* Weighted Union
76+
* Path compression
77+
7. [Hashing](src/dataStructures/hashSet)
78+
* [Chaining](src/dataStructures/hashSet/chaining/)
79+
* [Open Addressing](src/dataStructures/hashSet/openAddressing/)
80+
* Double Hashing
6781
* Bloom filter
6882
8. Basic graphs
6983
* Depth-first search

0 commit comments

Comments
 (0)