File tree Expand file tree Collapse file tree 1 file changed +2
-2
lines changed
modules/SeparateChainingHashTable Expand file tree Collapse file tree 1 file changed +2
-2
lines changed Original file line number Diff line number Diff line change @@ -5,15 +5,15 @@ The [Separate Chaining](https://en.wikipedia.org/wiki/Coalesced_hashing) [Hash T
55
66## Features
77
8+ <img align =" right " width =320 alt =" Chaining Hash Table picture " src =" https://www.researchgate.net/publication/283760058/figure/fig2/AS:318584157949953@1452967790509/Example-of-Separate-Chaining-Method.png " >
9+
810- Efficient key-value storage and retrieval.
911- Handles hash collisions using separate chaining with linked lists.
1012- Dynamic resizing to maintain a suitable load factor for optimal performance.
1113- Supports generic data types through void pointers.
1214
1315### Time complexity of the implemented functions
1416
15- <img align =" right " width =320 alt =" Chaining Hash Table picture " src =" https://www.researchgate.net/publication/283760058/figure/fig2/AS:318584157949953@1452967790509/Example-of-Separate-Chaining-Method.png " >
16-
1717| Function | Time Complexity (Average Case) | Time Complexity (Worst Case) |
1818| ----------------------------- | ------------------------------ | ---------------------------- |
1919| ` SChashtable_create ` | O(1) | O(1) |
You can’t perform that action at this time.
0 commit comments