Closed-bucket hash tables (1)
Closed-bucket hash table (CBHT):
- Each bucket may be occupied by several entries.
- Buckets are completely separate.
Simplest implementation: each bucket is an SLL.
In the following illustrations, keys are names of chemical elements. Assume:
m = 26 hash(e) = (initial letter of e) – ‘A’