Khác biệt giữa bản sửa đổi của “Bảng băm”
Nội dung được xóa Nội dung được thêm vào
n →Phương pháp băm Cuckoo: AlphamaEditor Tool, General Fixes |
Không có tóm lược sửa đổi |
||
Dòng 1:
Trong trường hợp lý tưởng, hàm băm luôn chuyển đổi các khóa khác nhau đến các chỉ số khác nhau. Tuy nhiên trong thực tế, điều này hiếm khi xảy ra (trừ khi các khóa là cố định: không có thêm khóa mới nào được bổ sung vào bảng sau khi tạo bảng). Thay vào đó, hầu hết các thiết kế bảng băm đều giả sử các khóa khác nhau có thể được băm vào cùng một giá trị (gọi là va chạm băm), và cung cấp cách giải quyết va chạm.
|