Skip to content

A C++ project for implementing and experimenting with hash table data structures and associated algorithms.

Notifications You must be signed in to change notification settings

jocker18291/HashTable

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

56 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

HashTable

This project implements a dictionary data structure based on hash tables in C++.

Features

  • Three variants of hash tables implemented:

    • Open addressing
    • Separate chaining with linked lists
    • Hash table with AVL tree buckets
  • Supports basic dictionary operations:

    • insert(key, value) - inserts a key-value pair
    • remove(key) - removes the pair associated with the key

Project Structure

  • include/ - header files
  • src/ - source files
  • build/ - build directory (ignored by Git)
  • CMakeLists.txt - build configuration

About

A C++ project for implementing and experimenting with hash table data structures and associated algorithms.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published