Professional Documents
Culture Documents
Hash Lab
Hash Lab
Hash Lab
heapify(arr, i, 0);
}
}
int largest = i;
int l = 2 * i + 1;
int r = 2 * i + 2;
heapify(arr, n, largest);
}
}
Liner Probing
Sr.No. Key Hash Array Index After Linear Probing, Array Index
1 1 1 % 20 = 1 1 1
2 2 2 % 20 = 2 2 2
3 42 42 % 20 = 2 2 3
4 4 4 % 20 = 4 4 4
5 12 12 % 20 = 12 12 12
6 14 14 % 20 = 14 14 14
7 17 17 % 20 = 17 17 17
8 13 13 % 20 = 13 13 13
9 37 37 % 20 = 17 17 18