Skip to content

Commit f5f2edc

Browse files
committed
created Chaining hash table README file
1 parent 1517278 commit f5f2edc

File tree

1 file changed

+2
-2
lines changed

1 file changed

+2
-2
lines changed

modules/SeparateChainingHashTable/README.md

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff 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) |

0 commit comments

Comments
 (0)