Skip to content

akshatmittal2002/extendible-hashing

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

6 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Extendible-Hashing


Input:

First two lines describe the initialization parameters for your extendible hash table.
Line 1: Global depth
Line 2: Bucket capacity
From Line 3 onwards, the operations to be performed on the hash table are described:
2: Insert new value
3: Search a value
4: Delete a value
5: Display status of the hash table
6: Quit

Output:

For operation 5, output will be:
Line 1: Value of Global Depth
Line 2: Number of buckets
From Line 3 onwards, list of pairs <number of keys, local depth> for each bucket.
Buckets should be ordered in the ascending order of creation time.

Note:
    Deletions are handled in lazy manner(by default). You can change the deletion mode from 3rd line of code.

About

Implementation of extendible hashing using C++

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages