Skip to content

Hash table implementation in C#365

Open
IncludeLuisFerreira wants to merge 1 commit intokelvins:mainfrom
IncludeLuisFerreira:feature/add-hash-table-c
Open

Hash table implementation in C#365
IncludeLuisFerreira wants to merge 1 commit intokelvins:mainfrom
IncludeLuisFerreira:feature/add-hash-table-c

Conversation

@IncludeLuisFerreira
Copy link
Copy Markdown

Description

Add hash table implementation using separate chaining collision resolution in C.

Features

  • insert, remove, find, and print operations
  • Uses separate chaining for collision resolution
  • Doxygen documentation
  • Tested with Valgrind: no memory leaks detected

Testing

  • Compiled with gcc -Wall -Wextra (no warnings)
  • Valgrind --leak-check=full (no leaks)
  • Example usage in main() function

- Implements insert, remove, find, and print operations
- Uses separete chaining for collision resolution
- Includes comprehesive Doxygen documentation
- Tested with Valgrind: no memory leaks detected
- Time complexity: O(1) averege, O(n) worst case
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant