Extendible hashing practice 11/27/2018

Starting from indicated hash table / bucket.

Insert 0000, 0001, 0010 in turn.

d = 2
   |------|        --------------
00 |   --------->  |   w = 0111  |    d' =  1
   |------|        |   x = 0011  |
              |--> ---------------
   |------|   |            
01 |    ------|
   |------|
   
   |-------|        --------------
10 |   ---------->  |   y = 1111 |    d' = 1
   |-------|        |   z = 1011 |
              |-->  --------------
   |-------|  |
11 |    ------|
   |-------|