Vậy để giải quyết các xung đột, đầu tiên hãy áp dụng Separate Chaining và sau đó Linear Probing.

a) Separate Chaining:

Giao thức hosting riêng (Separate Chaining) cho phép mọi khóa cùng chia sẻ cùng một ngăn có thể được lưu trữ cùng nhau dưới dạng một danh sách liên kết. Dưới đây là kết quả sau khi thêm các phím vào bảng băm T với việc áp dụng Separate Chaining:

• T[0] -> 45 -> 74 -> 78
• T[1] -> 32
• T[2] -> 70 -> 21
• T[3] -> 88
• T[4] _
• T[5] _
• T[6] _
• T[7] _
• T[8] -> 97
• T[9] _
• T[10] -> 10
• T[11] _
• T[12] -> 18

b) Linear Probing:

Thông số Linear Probing dùng ngăn tiếp theo trong bảng băm (không có chuỗi) để giải quyết xung đột. Việc tiếp tục này tiếp tục cho đến khi một ngăn rỗng được tìm thấy hoặc vòng quay hoàn toàn trong bảng.

Đây là kết quả sau khi sử dụng Linear Probing:

• T[0] -> 45
• T[1] -> 32 -> 70 (Lùi lên quanh 2 lần toàn bộ bảng thành T[9] và cuối cùng để lại T[1])
• T[2] -> 21 (Lùi lên 1 lần toàn bộ bảng hợp thành T[2])
• T[3] -> 88
• T[4] -> 74 (Lùi lên 4 lần toàn bộ bảng hợp thành T[4])
• T[5] -> 78 (Lùi lên 5 lần toàn bộ bảng đến T[5])
• T[6] _
• T[7] _
• T[8] -> 97
• T[9] -> 70
• T[10] -> 10
• T[11] _
• T[12] -> 18

Hy vọng bạn hài lòng với câu trả lời của tôi! Đừng ngần ngại ghé thăm trituenhantao.io để khám phá thêm!