Tham khảo tài liệu 'ngôn ngữ lập trình c++và cấu trúc dữ liệu part 8', công nghệ thông tin, kỹ thuật lập trình phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | Một cách giải quyết va chạm khác là dùng phương pháp dây chuyền chaining . Trong phương pháp này. ta dùng các danh sách liên kết để lưu trữ các giá trị va chạm và bảng băm là một mảng các con trỏ chỉ đến các danh sách liên kết này. Ta cũng có thể dùng một sô phương pháp khác để giải quyết va chạm. Ví dụ có thể dùng một mảng các con trỏ chỉ đến nút gốc cùa các cây tìm kiếm nhị phân sau đó dùng các thù tục chèn và tìm kiếm. Công việc cuối cùng có thể thực hiện để tãng hiệu quả của quá trình tìm kiếm là chọn hàm băm. Dáng điệu cùa hàm này đương nhiên là sẽ ảnh hưởng đến tẩn sô va chạm. Một hàm băm lý tưởng dễ tính vù rải đều các mục trong bảng băm làm giảm xác xuất va chạm đến giá trị nhỏ nhất. Mặc dù không có phương pháp băm nào hoàn thiện trong mọi trường hợp một phương pháp thông dụng hiện thời là băm ngầu nhiên random hashing với kỹ thuật tạo sô ngẫu nhiên để rải đều các mục trong bảng băm một cách ngẫu nhiên. Trước hết mục đó được chuyển sang một sô nguyên lớn ngẫu nhiên bằng cách dùng một lệnh chẳn hạn như Randomlnt - 25173 Item 13849 mod 65536 và giá tộ này được chia theo môđun kích thước của bảng để xác định vị trí của mục Location Randomlnt mod TablcSize Có thể dùng hàm băm này với các mục không phải là sô nguyên nếu trước đó ta mã hóa nhửng mục này thành các sô nguyên. Ví dụ mỗi một tên có thể được mã hóa như là tổng của các mã sô ASCII của một vài hoặc tất cá các ký tự của nó. . Giải thuật sắp xếp Khi xử lý dữ liệu hai vấn đề tìm kiếm và sắp xếp sorting đều quan trọng bởi chúng thường đi đôi vén nhau. Thật vậy như ta đã thấy ở trên một sô thuật toán tim kiếm có hiệu quả chì dùng được khi danh sách các mục dữ liệu đã được sắp xếp theo một thứ tự nào đó. Trong phần này chúng ta sẽ xem xét vấn đề sắp thứ tự một danh sách X X2 . Xn. Điều này nghĩa là sắp lại các phần tử cùa nó sao cho theo một trường khóa nào đó chúng có thứ tự tãng dần Xj X2 . x hoặc thứ tự giảm dần X X2 . x . Chúng ta sẽ điểm qua các giải thuật sắp xếp sắp xếp bằng chọn lựa đơn giản sắp
