The hash functions above will conve

The hash functions above will convert keys into table addresses: we still need
to decide how to handle the case when two keys hash to the same address. The
most straightforward method is to simply build a linked list, for each table
address, of the records whose keys hash to that address. Since the keys which
hash to the same table position are kept in a linked list, they might as well
be kept in order. This leads directly to a generalization of the elementary list
searching method that we discussed in Chapter 14. Rather than maintaining
a single list with a single list header node head as discussed there, we maintain
M lists with M list header nodes, initialized as follows:

Kết quả (Việt) 1:

Chức năng băm trên sẽ chuyển đổi phím vào bảng địa chỉ: chúng tôi vẫn cầnđể quyết định làm thế nào để xử lý các trường hợp khi hai phím băm để cùng một địa chỉ. Cácphương pháp đơn giản nhất là chỉ đơn giản là xây dựng một danh sách liên kết, cho mỗi bảngđịa chỉ của các hồ sơ có phím băm để địa chỉ đó. Kể từ khi các phím đóhash để cùng bảng vị trí được lưu giữ trong một danh sách liên kết, họ có thể cũngđược giữ trong thứ tự. Điều này dẫn trực tiếp đến một tổng quát của danh sách tiểu họcTìm kiếm các phương pháp mà chúng tôi đã thảo luận trong chương 14. Chứ không phải là duy trìmột danh sách duy nhất với một danh sách duy nhất tiêu đề nút đầu như được thảo luận ở đó, chúng tôi duy trìM các danh sách với tiêu đề nút của danh sách M, được khởi tạo như sau:

Kết quả (Việt) 2:

Các hàm băm trên sẽ chuyển đổi phím vào địa chỉ bảng: chúng ta vẫn cần
phải quyết định làm thế nào để xử lý các trường hợp khi hai phím băm cùng một địa chỉ. Các
phương pháp đơn giản nhất là chỉ cần xây dựng một danh sách liên kết, cho mỗi bảng
địa chỉ, các hồ sơ có phím băm đến địa chỉ đó. Kể từ khi các phím mà
băm vào vị trí cùng một bảng được lưu giữ trong một danh sách liên kết, họ cũng có thể
được lưu giữ theo thứ tự. Điều này trực tiếp dẫn đến một sự tổng quát của danh sách tiểu
phương pháp tìm kiếm mà chúng ta đã thảo luận ở Chương 14. Thay vì duy trì
một danh sách duy nhất với một đầu nút danh tiêu đề duy nhất như đã thảo luận ở đó, chúng tôi duy trì
danh sách với các nút danh sách M tiêu đề M, khởi tạo như sau: