Skip to content

Latest commit

 

History

History
25 lines (22 loc) · 850 Bytes

README.md

File metadata and controls

25 lines (22 loc) · 850 Bytes

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.