เทคนิค Linear Probing
ใน Open Addressing ใช้ Ordinary Hash Function h'(x) แล้วเพิ่มส่วน Linear ทำให้เป็นสมการเชิงเส้น
h'(x) = x mod m
h(x,i) = (h'(x) + i) mod m
i = 0,1,...,m-1 เริ่ม i=0 เพิ่มจนว่าง ตอน i=0 แล้ว h(x,i)=h'(x)
ตัวอย่าง
ขนาดตาราง 20 (m=20) ข้อมูล: {96, 48, 63, 29, 87, 77, 48, 65, 69, 94, 61}
Hash Table
