Insert(Joe)
Display hash table: 1 datum 0 deletion marks 9 blank cells
0 0 0
1 0 0
2 0 0
3 0 0
4 0 0
5 0 0
6 1 0 Joe  6
7 0 0
8 0 0
9 0 0
Insert(Ian)
Display hash table: 2 data 0 deletion marks 8 blank cells
0 1 0 Ian  0
1 0 0
2 0 0
3 0 0
4 0 0
5 0 0
6 1 0 Joe  6
7 0 0
8 0 0
9 0 0
Delete(Sam)
Sam is not in the table
Display hash table: 2 data 0 deletion marks 8 blank cells
0 1 0 Ian  0
1 0 0
2 0 0
3 0 0
4 0 0
5 0 0
6 1 0 Joe  6
7 0 0
8 0 0
9 0 0
Insert(Lia)
Display hash table: 3 data 0 deletion marks 7 blank cells
0 1 0 Ian  0
1 0 0
2 0 0
3 0 0
4 0 0
5 0 0
6 1 0 Joe  6
7 0 0
8 1 0 Lia  8
9 0 0
Insert(Eve)
Display hash table: 4 data 0 deletion marks 6 blank cells
0 1 0 Ian  0
1 0 0
2 0 0
3 0 0
4 0 0
5 0 0
6 1 0 Joe  6
7 0 0
8 1 0 Lia  8
9 1 0 Eve  8
Insert(Amy)
Display hash table: 5 data 0 deletion marks 5 blank cells
0 1 0 Ian  0
1 0 0
2 0 0
3 0 0
4 0 0
5 1 0 Amy  5
6 1 0 Joe  6
7 0 0
8 1 0 Lia  8
9 1 0 Eve  8
Insert(Sue)
Display hash table: 6 data 0 deletion marks 4 blank cells
0 1 0 Ian  0
1 1 0 Sue  1
2 0 0
3 0 0
4 0 0
5 1 0 Amy  5
6 1 0 Joe  6
7 0 0
8 1 0 Lia  8
9 1 0 Eve  8
Delete(Ian)
Display hash table: 5 data 1 deletion mark 4 blank cells
0 0 1
1 1 0 Sue  1
2 0 0
3 0 0
4 0 0
5 1 0 Amy  5
6 1 0 Joe  6
7 0 0
8 1 0 Lia  8
9 1 0 Eve  8
Insert(Bea)
Display hash table: 6 data 1 deletion mark 3 blank cells
0 0 1
1 1 0 Sue  1
2 0 0
3 0 0
4 1 0 Bea  4
5 1 0 Amy  5
6 1 0 Joe  6
7 0 0
8 1 0 Lia  8
9 1 0 Eve  8
Insert(Ted)
Display hash table: 7 data 1 deletion mark 2 blank cells
0 0 1
1 1 0 Sue  1
2 0 0
3 0 0
4 1 0 Bea  4
5 1 0 Amy  5
6 1 0 Joe  6
7 1 0 Ted  5
8 1 0 Lia  8
9 1 0 Eve  8
Insert(Kay)
Display hash table: 8 data 1 deletion mark 1 blank cell
0 0 1
1 1 0 Sue  1
2 0 0
3 1 0 Kay  3
4 1 0 Bea  4
5 1 0 Amy  5
6 1 0 Joe  6
7 1 0 Ted  5
8 1 0 Lia  8
9 1 0 Eve  8
Insert(Tom)
Display hash table: 9 data 0 deletion marks 1 blank cell
0 1 0 Tom  4
1 1 0 Sue  1
2 0 0
3 1 0 Kay  3
4 1 0 Bea  4
5 1 0 Amy  5
6 1 0 Joe  6
7 1 0 Ted  5
8 1 0 Lia  8
9 1 0 Eve  8
Insert(Art)
Display hash table: 10 data 0 deletion marks 0 blank cells
0 1 0 Tom  4
1 1 0 Sue  1
2 1 0 Art  5
3 1 0 Kay  3
4 1 0 Bea  4
5 1 0 Amy  5
6 1 0 Joe  6
7 1 0 Ted  5
8 1 0 Lia  8
9 1 0 Eve  8
Insert(Ann)
table is full Ann not inserted
Display hash table: 10 data 0 deletion marks 0 blank cells
0 1 0 Tom  4
1 1 0 Sue  1
2 1 0 Art  5
3 1 0 Kay  3
4 1 0 Bea  4
5 1 0 Amy  5
6 1 0 Joe  6
7 1 0 Ted  5
8 1 0 Lia  8
9 1 0 Eve  8
Insert(Jan)
table is full Jan not inserted
Display hash table: 10 data 0 deletion marks 0 blank cells
0 1 0 Tom  4
1 1 0 Sue  1
2 1 0 Art  5
3 1 0 Kay  3
4 1 0 Bea  4
5 1 0 Amy  5
6 1 0 Joe  6
7 1 0 Ted  5
8 1 0 Lia  8
9 1 0 Eve  8
Delete(Lia)
Rehash
Re-Insert(Tom)
Re-Insert(Sue)
Re-Insert(Art)
Re-Insert(Kay)
Re-Insert(Bea)
Re-Insert(Amy)
Re-Insert(Joe)
Re-Insert(Ted)
Re-Insert(Eve)
Display hash table: 9 data 0 deletion marks 1 blank cell
0 1 0 Eve  8
1 1 0 Sue  1
2 0 0
3 1 0 Kay  3
4 1 0 Tom  4
5 1 0 Art  5
6 1 0 Bea  4
7 1 0 Amy  5
8 1 0 Joe  6
9 1 0 Ted  5
Delete(Jan)
Jan is not in the table
Display hash table: 9 data 0 deletion marks 1 blank cell
0 1 0 Eve  8
1 1 0 Sue  1
2 0 0
3 1 0 Kay  3
4 1 0 Tom  4
5 1 0 Art  5
6 1 0 Bea  4
7 1 0 Amy  5
8 1 0 Joe  6
9 1 0 Ted  5
Delete(Sue)
Display hash table: 8 data 1 deletion mark 1 blank cell
0 1 0 Eve  8
1 0 1
2 0 0
3 1 0 Kay  3
4 1 0 Tom  4
5 1 0 Art  5
6 1 0 Bea  4
7 1 0 Amy  5
8 1 0 Joe  6
9 1 0 Ted  5
Insert(Bob)
Display hash table: 9 data 0 deletion marks 1 blank cell
0 1 0 Eve  8
1 1 0 Bob  5
2 0 0
3 1 0 Kay  3
4 1 0 Tom  4
5 1 0 Art  5
6 1 0 Bea  4
7 1 0 Amy  5
8 1 0 Joe  6
9 1 0 Ted  5
Delete(Ann)
Ann is not in the table
Display hash table: 9 data 0 deletion marks 1 blank cell
0 1 0 Eve  8
1 1 0 Bob  5
2 0 0
3 1 0 Kay  3
4 1 0 Tom  4
5 1 0 Art  5
6 1 0 Bea  4
7 1 0 Amy  5
8 1 0 Joe  6
9 1 0 Ted  5
Delete(Amy)
Display hash table: 8 data 1 deletion mark 1 blank cell
0 1 0 Eve  8
1 1 0 Bob  5
2 0 0
3 1 0 Kay  3
4 1 0 Tom  4
5 1 0 Art  5
6 1 0 Bea  4
7 0 1
8 1 0 Joe  6
9 1 0 Ted  5
Delete(Joe)
Rehash
Re-Insert(Eve)
Re-Insert(Bob)
Re-Insert(Kay)
Re-Insert(Tom)
Re-Insert(Art)
Re-Insert(Bea)
Re-Insert(Ted)
Display hash table: 7 data 0 deletion marks 3 blank cells
0 0 0
1 0 0
2 0 0
3 1 0 Kay  3
4 1 0 Tom  4
5 1 0 Bob  5
6 1 0 Art  5
7 1 0 Bea  4
8 1 0 Eve  8
9 1 0 Ted  5
Delete(Ian)
Ian is not in the table
Display hash table: 7 data 0 deletion marks 3 blank cells
0 0 0
1 0 0
2 0 0
3 1 0 Kay  3
4 1 0 Tom  4
5 1 0 Bob  5
6 1 0 Art  5
7 1 0 Bea  4
8 1 0 Eve  8
9 1 0 Ted  5
Delete(Bea)
Display hash table: 6 data 1 deletion mark 3 blank cells
0 0 0
1 0 0
2 0 0
3 1 0 Kay  3
4 1 0 Tom  4
5 1 0 Bob  5
6 1 0 Art  5
7 0 1
8 1 0 Eve  8
9 1 0 Ted  5
Delete(Eve)
Display hash table: 5 data 2 deletion marks 3 blank cells
0 0 0
1 0 0
2 0 0
3 1 0 Kay  3
4 1 0 Tom  4
5 1 0 Bob  5
6 1 0 Art  5
7 0 1
8 0 1
9 1 0 Ted  5
Delete(Ted)
Display hash table: 4 data 3 deletion marks 3 blank cells
0 0 0
1 0 0
2 0 0
3 1 0 Kay  3
4 1 0 Tom  4
5 1 0 Bob  5
6 1 0 Art  5
7 0 1
8 0 1
9 0 1
Delete(Kay)
Rehash
Re-Insert(Tom)
Re-Insert(Bob)
Re-Insert(Art)
Display hash table: 3 data 0 deletion marks 7 blank cells
0 0 0
1 0 0
2 0 0
3 0 0
4 1 0 Tom  4
5 1 0 Bob  5
6 1 0 Art  5
7 0 0
8 0 0
9 0 0
Delete(Art)
Display hash table: 2 data 1 deletion mark 7 blank cells
0 0 0
1 0 0
2 0 0
3 0 0
4 1 0 Tom  4
5 1 0 Bob  5
6 0 1
7 0 0
8 0 0
9 0 0