Extensible Hashing Example

0

1

0001

1001

1100

1

1

1

h(key) is 4 bits; 2 keys/bucket

Insert

1010

0001

1001

1010

2

1

1100

2

00

01

10

11

2

Previous slide

Next slide

Back to first slide

View graphic version